hdu 1285 拓撲排序

題意：中文題

比較裸的拓撲排序，就是題目中要求編號小的隊伍應該在前面，所以用乙個優先佇列，讓小的先出隊。。

優先佇列從小到大的寫法是     priority_queue,greater> q;

用vector來儲存，這樣的話不需要進行判重：

#include #include #include #include #include using namespace std;

#define m 600

int mark[m][m];

int indegree[m];

vectorg[m];

int n,m;

int ans[m];

void toposort()

while(!q.empty())

}}int main()

toposort();

cout << ans[0];

for(int i = 1;i < n;i++)

cout << " " <

#include #include #include #include #include using namespace std;

#define m 600

int mark[m][m];

int indegree[m];

vectorg[m];

int n,m;

int ans[m];

void toposort()

while(!q.empty())}}

}int main()

toposort();

cout << ans[0];

for(int i = 1;i < n;i++)

cout << " " <

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...