/*題意： 給n個比賽結果，輸出拓撲排名
yy：拓撲排序，初搞，最近練鄰接表，感覺比鄰接矩陣快的多
兩個都寫了一下，竟差兩倍之多，鄰接表神物啊!!!
*///鄰接表 accepted 1285 15ms 248k 1030 b c++ kfinder
#include using namespace std;
int ind[505]; // indegree入度個數
int adj[250010]; //adjacency list鄰接表位置值
int adj_next[250010];//鄰接表下一指標
int tail[505]; //鄰接表尾
int main()
for(i = 0; i < m; ++i)
x = adj_next[x];
}if(!flag)//關聯a的鄰接表
}for(i = 1;i <= n; i++)//找n次
break;}}
} printf("\n");
} return 0;
}//鄰接矩陣 accepted 1285 31ms 1232k 759 b c++ kfinder
#include using namespace std;
int map[505][505];
int indegree[505];
int n,m;
int main()
}for(i = 1;i <= n; i++)
}break;}}
}printf("\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...