bitset压位大法好！！！

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=3e4+5,inf=1<<29;
const double eps=1e-6;
typedef long long ll;
typedef pair<int,int> pii;
#define mk(a,b) make_pair(a,b)
struct Edge{ int ver,next;} edge[maxn] ;
int tot,head[maxn],deg[maxn],n,m ;
void add(int u,int v) {
    edge[++tot].next=head[u]; edge[tot].ver=v; head[u]=tot;
} 
bitset<maxn> bit[maxn] ;
void topo() {
    queue<int> q;
    for(int i=1;i<=n;i++) {
        if(deg[i]==0) q.push(i);
        bit[i].set(i);
    }
    while(q.size()) {
        int x=q.front(); q.pop();
        for(int i=head[x];i;i=edge[i].next) {
            int y=edge[i].ver;
            bit[y]|=bit[x] ;
            if(--deg[y]==0) q.push(y);
        }
    }
}

int main(){
    ios::sync_with_stdio(false); cin.tie(0);cout.tie(0);
    cin>>n>>m;
    while(m--) {
        int a,b; cin>>a>>b;
        add(b,a);
        deg[a]++;
    }
    topo();
    //print
    for(int i=1;i<=n;i++) cout<<bit[i].count()<<'\n';
    return 0;
}