题目链接：HDU2647
本题在拓扑排序的基础上附加了一个类似于层序遍历的东西。
这里我采用了结构体，在结构体变量中添加一个表示层数的变量，这样可以做到一边判断是否有拓扑排序，一边确定每个点处于第几层，从而维护一个总钱数。初始入度为零的人层数也为零，入度为零的人指向的人层数就加一，那么在这个过程中有一个问题，如果A指向D，B也指向D，同时C指向B，那么D到底是第一层还是第二层呢，加入现在A和C都是入度为零的点，当A弹出队列的时候，D的层数变成了一，此时由于仍然有人指向D，所以D不入队列，然后C弹出队列以后，B层数变成一，入队列，这个时候D仍然不入队列，直到B也弹出队列时，D的入度变成了零，但是同时，D的层数由于B弹出队列，从一加到了二，所以D的最后层数应该是二。
下面是AC代码：

#include<bits/stdc++.h>
using namespace std;
int a,b;
int T;
int res=0;
struct node
{int flag;int number;int ceng;bool in;
};
vector<node>check[10005];
node numbers[10005];
bool topo()
{queue<node>ans;for(int i=1;i<=a;i++)if(numbers[i].number==0)ans.push(numbers[i]);while(!ans.empty()){node t=ans.front();res+=T+t.ceng;ans.pop();for(int i=0;i<(int)check[t.flag].size();i++){numbers[check[t.flag][i].flag].number--;if(numbers[check[t.flag][i].flag].number==0&&check[t.flag][i].in==false){if(check[t.flag][i].ceng<t.ceng+1)check[t.flag][i].ceng=t.ceng+1;//保证了层数为最高一层。ans.push(check[t.flag][i]);}}}for(int i=1;i<=a;i++)if(numbers[i].number!=0)return false;return true;
}
int main()
{while(cin>>a>>b){T=888;res=0;for(int i=1;i<=a;i++){numbers[i].ceng=0;numbers[i].number=0;numbers[i].in=false;numbers[i].flag=i;}for(int i=0;i<b;i++){int xiao,da;cin>>da>>xiao;check[xiao].push_back(numbers[da]);numbers[da].number++;}if(topo())cout<<res<<endl;else cout<<"-1"<<endl;for(int i=1;i<=a;i++)check[i].clear();}
}