problem 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 2
2 34 3
sample output
1 2 4 3
#include
#include
using
namespace std;
int n,m;
int edge[
505]
[505];
int in[
250000];
int vis[
505]
;void
init()
void
input()
}}void
topsort()
else
printf
(" %d"
,i);
vis[i]=1
;for
(int j=
1;j<=n;j++
)break
;//每次輸出完乙個就break出去，從頭開始
}// printf("*");}}
printf
("\n");
}int
main()
return0;
}
hdu1285（拓撲排序）
拓撲排序簡單來說就是把乙個圖的所有節點排序,使得每一條有向邊 u,v 對應的u都排在v的前面。拓撲排序最大的用途就是判斷乙個有向圖是否有環，當然判斷還有一種方法就是floyd演算法。如果用鄰接表的話拓撲排序的時間複雜度是o n e 鄰接矩陣是o n 2 n表示頂點數，e表示邊數，floyd時間複雜度...
hdu 1285（拓撲排序）
題意 給各個隊間的勝負關係，讓排名次，名詞相同按從小到大排。解析 拓撲排序是應用於有向無迴路圖 direct acyclic graph,簡稱dag 上的一種排序方式，對乙個有向無迴路圖進行拓撲排序後，所有的頂點形成乙個序列，對所有邊 u,v 滿足u 在v 的前面。該序列說明了頂點表示的事件或狀態發...
HDU1285 拓撲排序
拓撲排序的水題，題意是確定比賽的名次，每一次將輸的人的入度加一，然後就是拓撲排序的模板套路了，記住輸入的時候可能有重邊，貼 include include include include using namespace std int map 600 600 head 600 hash 600 in...