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 31 2
2 34 3
sample output
1 2 4 3
這次圖論複習不能少了拓撲排序啊。
注意：拓撲排序的前提是有向無環圖
這個例子就沒有拓撲排序，因為有圈，邊1去掉後，沒有入度為0的點。
拓撲排序的思路：就是從入度為0的點出發，然後把與之相連的邊去掉，弧頭對應點的入度減去1，這樣以便形成下乙個入度為0的點，作為下乙個拓撲排序的點。
這題的注意點是：我在輸入邊時就直接統計點的入度，輸入資料有可能是重複的，所以要加以判斷m[a][b]是不是0。
#include#include#include#include#include#include#includeusing namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
#define n 505
int m[n][n],degree[n],topo[n];
void topos(int n)
}topos(n);
}return 0;
}
hdu1285（拓撲排序）
拓撲排序簡單來說就是把乙個圖的所有節點排序,使得每一條有向邊 u,v 對應的u都排在v的前面。拓撲排序最大的用途就是判斷乙個有向圖是否有環，當然判斷還有一種方法就是floyd演算法。如果用鄰接表的話拓撲排序的時間複雜度是o n e 鄰接矩陣是o n 2 n表示頂點數，e表示邊數，floyd時間複雜度...
hdu 1285（拓撲排序）
題意 給各個隊間的勝負關係，讓排名次，名詞相同按從小到大排。解析 拓撲排序是應用於有向無迴路圖 direct acyclic graph,簡稱dag 上的一種排序方式，對乙個有向無迴路圖進行拓撲排序後，所有的頂點形成乙個序列，對所有邊 u,v 滿足u 在v 的前面。該序列說明了頂點表示的事件或狀態發...
HDU1285 拓撲排序
拓撲排序的水題，題意是確定比賽的名次，每一次將輸的人的入度加一，然後就是拓撲排序的模板套路了，記住輸入的時候可能有重邊，貼 include include include include using namespace std int map 600 600 head 600 hash 600 in...