hduoj1285确定比賽名次确定比賽名次



Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 11940    Accepted Submission(s): 4756

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

算法：拓撲排序。

心得：由于不會優先隊列，是以就用set代替了，這條代碼算是深深複習STL了