可達性統計------------------------------思維(拓撲排序+dp)

解析:
由題意可知是一個有向無環圖 DAG，所以我們做一遍拓撲排序。
然後根據dp的思想
f(u)= f(u1) ∪ f(u2) ∪ f(u3)
對於想要求解出u的情況。必須把u1,u2,u3求解出來。所以我們倒着遍歷拓撲排序後的數組。然後藉助bitset數組統計1的情況即可

#include<bits/stdc++.h>
using namespace std;
const int N=3e4+10;
bitset<N> f[N];
vector<int> G[N],v;
int in[N];
int n,m,a,b;
void topsort()
{
    queue<int> q;
    for(int i=1;i<=n;i++)
    {
        if(!in[i]) q.push(i);
    }
    while(q.size())
    {
        int t=q.front();q.pop();
        v.push_back(t);
        for(auto x:G[t])
        {
            if(--in[x]==0) q.push(x);
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>a>>b;
        G[a].push_back(b);
        in[b]++;
    }
    topsort();
    for(int i=v.size()-1;i>=0;i--)
    {
        int x=v[i];
        f[x][x]=1;
        for(auto it:G[x])
        {
            f[x]|=f[it];
        }
    }
    for(int i=1;i<=n;i++)cout<<f[i].count()<<endl;
}