中文題,不解釋。
這是我的第一道拓撲排序題,先來講一下什麼是拓撲排序:
拓撲排序其實就是如果要進行某一項活動的時候,它的基礎活動要先進行。比如說,學概率論之前必須要學會高等數學,那麼高等數學就是學概率論的前提條件,這就牽涉到先後課程怎麼學習,就是誰先學誰後學習, 拓撲排序就是解決這類問題的。
題目鏈結
**:
#include#includebool map[507][507];
int in[507];//模擬佇列
int main()
} int top, t;
for(i = n; i > 0; i --)
} t = 1;
while(t < n)
}for(i = n; i > 0; i --)
}} printf("%d\n", top);
} return 0;
}
HDOJ 1285 確定比賽名次
確定比賽名次 time limit 1000msmemory limit 32768kb64bit io format i64d i64u description 有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會...
HDU1285 確定比賽名次
problem description 有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即p1贏p2,用p1,p2表示,排名時p1在p2之前。現在請你程式設計序...
hdu 1285 確定比賽名次
解題 拓撲排序 是對有向無環圖的一種排序。表示了頂點按邊的方向出現的先後順序。如果有環,則無法表示兩個頂點的先後順序。乙個簡單的求拓撲排序的演算法 首先要找到任意入度為0的乙個頂點,刪除它及所有相鄰的邊,再找入度為0的頂點,以此類推,直到刪除所有頂點。頂點的刪除順序即為拓撲排序。性質 1 拓撲排序在...