Coder-Strike 2014 - Round 1 D. Giving Awards

题目链接：

http://codeforces.com/contest/412/problem/D

题目大意：

给n个人发工资，但是因为ai欠bi钱，所以要避免ai后面是bi领工资。

思路：

利用dfs，遍历每个人的后继关系（后面的人欠前面的人钱），直到一个人后继无人（好别扭。。），就把他加入答案队列中。

AC代码：

#include<cstdio>
#include<vector>
using namespace std;
const int M = 3e4 + 20;
vector<int> v[M];
int ans[M], cnt;
bool vis[M];
void dfs(int a)
{
if(vis[a])
return ;
vis[a] = true;
for(int i = 0; i < v[a].size(); i++)
dfs(v[a][i]);
ans[cnt++] = a;
}
main()
{
int n, k;
scanf("%d %d", &n, &k);
while(k--)
{
int a, b;
scanf("%d %d", &a, &b);
v[a].push_back(b);
}
for(int i = 1; i <= n; i++)
{
if(vis[i])
continue;
dfs(i);
}
for(int i = 0; i < cnt; i++)
printf("%d ", ans[i]);
}