hdu 1285（確定比賽名次）拓撲排序

這兩天kmp練得剛手熱，學長又弄出個拓撲排序，去年拓撲排序提了一下，沒有研究，先貼出**吧!

傳說中拓撲排序裸題，奇怪的是我第一次比照著寫的**感覺不錯啊！為什麼總是wa。

後來乾脆重新寫了一遍，果斷ac。

wa**：

1 #include2 #include3 #include4

using
namespace
std;
5#define n 505
6int
n,m;
7int
match[n][n];
8int
de[n];
9int
main()
1026
for(i=0;i)
2744}45
}46return0;
47 }

ac**：

1 #include2 #include3 #include4

using
namespace
std;
5#define n 505
6int
d[n];
7int
map[n][n];
8int
n,m;
9int
main()
1027}28
for(i=1;i<=n;i++)
2944
454647}
48return0;
4950 }

鬱悶！

確定比賽名次 HDU 1285 ，拓撲

有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在請你程式設計序確定排名。input輸入有若干組，每組中...

HDU 1285 確定比賽名次 拓撲排序

problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在請你程式設計序...

拓撲排序 HDU 1285 確定比賽名次

g 確定比賽名次 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從...