纯粹来水题的
在经过拓扑排序的图上求DAG最长路
#include <iostream>
#include <queue>
using namespace std ;
const int N=1e6+3,M=2*N;
int n,m;
int in[N],f[N];
int nxt[M],go[M],hd[N],all;
void add(int x,int y){
go[++all]=y,nxt[all]=hd[x];
hd[x]=all;
}
queue<int> q;
void solve(){
int i,x;
for(i=1;i<=n;i++)
if(in[i]==0) q.push(i),f[i]=1;
while(q.empty()==0){
x=q.front(); q.pop();
for(i=hd[x];i;i=nxt[i]){
int y=go[i];
f[y]=max(f[y],f[x]+1);
if(--in[y]==0) q.push(y);
}
}
}
signed main(){
cin>>n>>m;
int i,x,y;
for(int i=1;i<=m;i++)
cin>>x>>y,add(x,y),in[y]++;
solve();
for(i=1;i<=n;i++) cout<<f[i]<<endl;
}