poj2585
題意：
有乙個4*4的顯示器，上面可以出現9種2*2的，這些可以相互覆蓋，問輸入的可否由那九種堆疊出來題解
初始化基本資訊，拓撲排序判斷有無環出現**：
#include
#include
#include
#include
#include
using
namespace
std ;
int map[5][5] ;//儲存輸入資訊
int edge[10][10] ;//鄰接矩陣
int in[10] ;//儲存入度
string windows[5][5] ;//每個節點可以包含的字元
int visit[10] ;//某種字元是否出現
int t ;//共有幾種字元出現
void init()
}void build()}}
}}int topo()
}return
1 ;}
int main()
}build() ;
if(topo())
puts("these windows are clean");
else
puts("these windows are broken");
cin>>words;
}return
0;}
poj 2585 拓撲排序
這題主要在於建圖。對9個2 2的小塊，第i塊如果出現了不等於i的數字，那麼一定是在i之後被brought的。可以從i到該數字建一條邊。圖建好後，進行一次拓撲排序，判段是否存在環。若存在環，那麼就是broken，否則是clean。include include include define maxn ...
POJ 1094 拓撲排序
文章大意是將n個字母排序 n 26 最終必須排成鍊錶式的輸出 一旦確定或者出現環，記錄當前步數，後續輸入無視 加個拓撲排序判斷圖的總結 1 如果輸入的有向圖中的點,不存在入度為0的點,則存在迴路,反過來則不成立 2 如果入隊的點的個數小於輸入的點的個數,則肯定存在迴路 3 如果存在的入度為零的點大於...
拓撲排序 poj1094
此題題目有點小問題，那也是很多人ac不了的原因 問題是，當給定的前k項條件能夠確定出大小順序時，即便k項之後出現了矛盾條件，輸出也應該是sorted sequence determined after k relations 後面再輸出排序好的序列！include include using nam...