HDU2647Reward（拓扑排序）

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=2647

思路

我们将员工之间的关系作为边，从低工资指向高工资，然后我们跑一遍拓扑排序，再过程中我们通过pair 存储每一个员工的id和reward 因为奖励最低 888 888 888 于是我们入度为 0 0 0 的点的工资就是 888 888 888 往后每推一层工资加一，最后我们将这 n n n 个员工的工资统计起来即可

代码

#include
using namespace std;
#define int long long
#define mod 1000000007
#define endl "\n"
#define PII pair
#define INF 0x3f3f3f3f

const int N = 1e4+10;

int n,m;
int du[N];

vector E[N];

void topsort(){
	vector ans;
	queue que;
	for(int i = 1;i