判斷是否存在環的問題,本文采用的是拓撲排序,如果輸出的節點少於N,則形成了環,和之前的1449幾乎是一樣的代碼
#include#include #include using namespace std; int A[100],MapCount[100][100]; bool TopoSort(int n) { queue qu; for(int i=0;i >m>>n&&m) { memset(A,0,sizeof(A)); memset(MapCount,0,sizeof(MapCount)); for(int i=0;i >x>>y; MapCount[x][y]=1; } for(int i=0;i