题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5154
题目意思：有 n 门 processes（编号依次为1，2，...，n），然后给出 m 种关系： a，b。表示 process b 要在 process a 之前完成。问经过 m 种关系之后，有没有可能完成所有的 process。
可以利用拓扑排序的思想做。遍历所有 process，处理所有入度为 0 的点，然后把与该点关联的点，即度数都减一。这样处理完之后，每个点的度数应该都是-1，否则就代表有环，不能完成所有的process。
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std; const int maxn = + ;
int map[maxn][maxn];
int in[maxn];
int n, m; int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
#endif // ONLINE_JUDGE
int from, to;
while (scanf("%d%d", &n, &m) != EOF) {
memset(map, , sizeof(map));
memset(in, , sizeof(in));
for (int i = ; i < m; i++) {
scanf("%d%d", &to, &from);
if (!map[from][to])
{
map[from][to] = ;
in[to]++; // 入度
}
}
for (int i = ; i <= n; i++)
{
for (int j = ; j <= n; j++)
{
if (!in[j])
{
in[j] = -;
for (int k = ; k <= n; k++)
{
if (map[j][k])
{
map[j][k] = ;
in[k]--;
}
}
break;
}
}
}
bool flag = true;
for (int i = ; i <= n; i++)
{
if (in[i] != -)
{
flag = false;
break;
}
}
printf("%s\n", flag ? "YES" : "NO");
}
return ;
}