思路:
模板题,只不过在走的时候统计一下
#include<iostream>
using namespace std;
int m,n,k,x,y,f[100000100],b[1000101],a[1000100];
struct node{
int to,next;
}b2[10001000];
int tot,hd[10010010];
void add(int x,int y){
tot++;
b2[tot].to=y;
b2[tot].next=hd[x];
hd[x]=tot;
}
void BFS(){
int tail=0,head=0;
for(int i=1;i<=n;i++){
if(b[i]==0){
tail++;
f[tail]=i;
}
}
if(tail==0){
cout<<-1;
k=1;
return;
}
while(head<tail){
head++;
int x1=f[head];
if(x1==0)continue;
for(int i=hd[x1];i;i=b2[i].next){
b[b2[i].to]--;
if(b[b2[i].to]==0){
tail++;
f[tail]=b2[i].to;
}
a[b2[i].to]=max(a[b2[i].to],a[x1]+1);
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>x>>y;
add(x,y);
b[y]++;
}
BFS();
if(k==1)return 0;
for(int i=1;i<=n;i++){
cout<<a[i]+1<<endl;
}
}