Description
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。
Input
输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。 其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。
Sample Input
4 31 22 34 3
Sample Output
1 2 4 3 ---------------------------------------------------我是分割线^_^---------------------------------------------------------- 这道题呢，是一道拓扑排序的入门题，其实我第一道拓扑排序是在hiho上做的，比这个要来的简单，所以 我就选这道题来记录了，这题主要是个模板，记一记花点时间理解就好，还有一点，就是题目中用到的 优先队列priority_queue，这里给出两种STL中的优先标准，小元素优先：
#include#include #include #include #include #include #include #include using namespace std; #define Int __int64 #define INF 0x3f3f3f3f const int MAXN = 555; int team[MAXN]; int head[MAXN]; int point[MAXN]; int nxt[MAXN]; int edgecnt; bool vis[MAXN][MAXN]; int ingrade[MAXN]; void ini() { memset(team, 0, sizeof(team)); memset(head, -1, sizeof(head)); memset(point, -1, sizeof(point)); memset(nxt, -1, sizeof(nxt)); memset(vis, 0, sizeof(vis)); memset(ingrade, 0, sizeof(ingrade)); edgecnt = 0; } void Add_Edge(int u, int v) { edgecnt++; nxt[edgecnt] = head[u]; point[edgecnt] = v; head[u] = edgecnt; } int main() { //freopen("input.txt", "r", stdin); int n, m; while (scanf("%d %d", &n, &m) != EOF) { ini(); int a, b; int ans[MAXN] = { 0}; while (m--) { scanf("%d %d", &a, &b); if (vis[a][b]) continue; else vis[a][b] = true; Add_Edge(a, b); ingrade[b]++; } int k = 0; priority_queue