題意：是通過已知的比賽結果，判斷名次。
1.用鄰接矩陣儲存
2.用乙個一維陣列儲存當前點的入度。當該點的入度是0時，輸出該點，並將與他相連的點的度數減一。尋找下乙個讀數為0的點。。。。。
#include#include#include
using
namespace
std;
int g[505][505
],a,b;
intin[505],vis[505
],n,m;
intmain()
}memset(
in,0,sizeof(in
)); memset(vis,
0,sizeof
(vis));
for(int i=0;i)
for(int i=1;i<=n;i++) }}
int first=1
;
for(int i=1;i<=n;i++)
}if(first)
else
for(int j=1;j<=n;j++)}}
printf("\n
");}
return0;
}
確定比賽名次 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進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從...