hdu2647 Reward

题目链接
题目大意是，根据题目条件得到一个拓扑排序来进行发工资，且要使发的工资最少（比前一个多1即可）；
核心思想还是利用拓扑排序来完成。但有几个难点导致了多次的wa
1.首先要利用所给条件，来进行判断，选择哪个来做弧头弧尾，这里我们采用的思路是：给出的关系是a要求的工资要比b的工资多，由于尽可能的让老板少付钱，那么a的工资就是b的工资+1，可以确定关系为a>b，根据拓扑排序建边的原则是把“小于”关系看成有向边，那么我们可以建边v->u。
2.在对工资的计算时，陷入了多次的误区：
误区一：忽略了实际需求，单纯从得到的序列出发，每一个比前一个多1即可。利用简单的数学方法计算；（X）
解释：因为实际上得到的序列并不一定是有前后顺序的，有些因为选取的顺序不同，导致了后输出，并没有真正意义上的有边相连所以实际上不用加
误区二：写计算每个人的工资时，只是单纯的加1；（X）
解释：并不是单纯的加1，而是要基于，与其相连的边的点，且拆去边之后入度==0的情况下，在这个点的工资基础上加1；
得出以下代码：

#include<queue>
#include<algorithm>
#include<stdio.h>
#include<iostream>
#include<vector>
using namespace std;
vector<int> edge[10001];
queue<int> q;
int indegree[10001];
int num[10001];
int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		for (int i = 1;i <= n;i++)
		{
			edge[i].clear();
			indegree[i] = 0;
			num[i] = 888;
		}
		for (int i = 0;i < m;i++)
		{
			int a, b;
			cin >> a >> b;
			edge[b].push_back(a);
			indegree[a]++;
		}
		while (q.empty() == false) q.pop();
		for (int i = 1;i <= n;i++)
			if (indegree[i] == 0) q.push(i);
		int cnt = 0, ans = 0;
		while (q.empty() == false)
		{
			int x = q.front();
			q.pop();
			cnt++;
			ans += num[x];
			for (int i = 0;i < edge[x].size();i++)
			{
				indegree[edge[x][i]]--;
				if (indegree[edge[x][i]] == 0) {
					q.push(edge[x][i]);num[edge[x][i]]=num[x]+1;
				}
			}
		}
		if (cnt == n) {
			cout << ans << endl;
		}
		else cout << "-1" << endl;
	}
	return 0;
}