HDU 1285（确定比赛名次）

将各队伍看作结点，将胜负情况看作有向边，形成拓扑图。从前到后找到一个入度为 0 的结点，输出该结点，并删除该结点发出的所有边。重复上述过程，直到输出全部结点。

#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 505;

int mp[MAXN][MAXN]; //有向边
int in[MAXN]; //结点的入度

int main()
{
	int N, M;
	while (cin >> N >> M)
	{
		memset(mp, 0, sizeof(mp));
		memset(in, 0, sizeof(in));
		int u, v;
		for (int i = 0; i < M; i++) //存储边和各结点的入度
		{
			cin >> u >> v;
			if (mp[u][v] == 0)
			{
				mp[u][v] = 1;
				++in[v];
			}
		}

		int out; //输出的结点
		for (int i = 1; i <= N; i++)
		{
			for (out = 1; out <= N; out++)
			{
				if (in[out] == 0) //该结点入度为0
					break;
			}
			if (i != N)
				cout << out << " ";
			in[out] = -1;
			for (int j = 1; j <= N; j++) //删除该结点发出的边
			{
				if (mp[out][j] == 1)
				{
					mp[out][j] = 0;
					--in[j];
				}
			}
		}
		cout << out << endl;
	}
	return 0;
}

继续加油。