反向建图+判断等级就可以了
#include<bits/stdc++.h>
#define maxn 10005
using namespace std;
int in_degree[maxn],add[maxn];
vector<int>G[maxn];
queue<int>q;
int n,m,sum=0;
int toposort()
{
queue<int>q;
for(int i=1;i<=n;i++)
if(in_degree[i]==0)
q.push(i);
int count=0;
while(!q.empty())
{
int x=q.front();
q.pop();
count++;
for(int i=0;i<G[x].size();i++)
{
in_degree[G[x][i]]--;
if(in_degree[G[x][i]]==0)
{
q.push(G[x][i]);
add[G[x][i]]=max(add[x]+1,add[G[x][i]]);
}
}
}
if(count!=n)
return -1;
for(int i=1;i<=n;i++)
sum+=add[i]+888;
return sum;
}
void init(){
{
memset(in_degree,0,sizeof(in_degree));
memset(G,0,sizeof(G));
memset(add,0,sizeof(add));
sum=0;
}
}
int main()
{
while(~scanf("%d %d",&n,&m))
{
init();
for(int i=0;i<m;i++)
{
int a,b;
scanf("%d %d",&a,&b);
G[b].push_back(a);
in_degree[a]++;
}
printf("%d\n",toposort());
}
return 0;
}