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

2021-06-23 02:41:02 字數 610 閱讀 7747

中文題,不解釋。

這是我的第一道拓撲排序題,先來講一下什麼是拓撲排序:

拓撲排序其實就是如果要進行某一項活動的時候,它的基礎活動要先進行。比如說,學概率論之前必須要學會高等數學,那麼高等數學就是學概率論的前提條件,這就牽涉到先後課程怎麼學習,就是誰先學誰後學習, 拓撲排序就是解決這類問題的。

題目鏈結

**:

#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 拓撲排序在...