HDU1285 拓撲排序 确定比賽名次

                                   t ime limit: 2000/1000 ms (java/others) memory limit: 65536/32768 k (java/others)

                                                  total submission(s): 6370 accepted submission(s): 2411

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 3

1 2

2 3

sample output

1 2 4 3

author

smallbeer(cml)

source

杭電acm集訓隊訓練賽（vii）

recommend

lcy

題解：運用拓撲排序的算法 這也是老師提供的模闆 把每個關系構成圖 今天上的離散數學的知識

也沒怎麼聽懂 不過通過這個模闆 加上這道題 起碼會用模闆了 =  =