做法：
如果有a<b的关系，则连一条a->b的有向边，连好所有边后，找入度为0的点作为起点，将其赋为最小的价值888，然后其所有能到的端点，价值加1，加入队列，删去上一个点，然后循环往复，直到队列为空，即每个点都赋予了一个权值为止。
代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
#define N 10007 int first[N],in[N],candy[N];
int tot;
struct node
{
int u,v,next,w;
}G[]; void addedge(int u,int v)
{
G[tot].u = u;
G[tot].v = v;
G[tot].w = ;
G[tot].next = first[u];
first[u] = tot++;
} int main()
{
int n,m,cnt,i,j,x;
int a,b;
queue<int> que;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(in,,sizeof(in));
while(!que.empty())
que.pop();
memset(first,-,sizeof(first));
tot = ;
for(i=;i<m;i++)
{
scanf("%d%d",&a,&b);
addedge(b,a);
in[a]++;
}
for(i=;i<=n;i++)
{
if(in[i] == )
{
que.push(i);
candy[i] = ;
}
}
cnt = ;
while(!que.empty())
{
x = que.front();
que.pop();
cnt++;
for(int e=first[x];e!=-;e=G[e].next)
{
in[G[e].v]--;
if(in[G[e].v] == )
{
que.push(G[e].v);
candy[G[e].v] = candy[x]+;
}
}
}
if(cnt < n)
puts("-1");
else
{
int sum = ;
for(i=;i<=n;i++)
sum += candy[i];
printf("%d\n",sum);
}
}
return ;
}