題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3342

題目大意：n個點，m條有向邊，讓你判斷是否有環。

解題思路：裸題，用dfs版的拓撲排序直接套用即可。

代碼：

1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int N=1e2+5; 6 7 int n,m; 8 int vis[N]; 9 bool G[N][N]; 10 11 bool dfs(int u){ 12 vis[u]=-1; 13 for(int i=0;i<n;i++){ 14 if(G[u][i]){ 15 if(vis[i]==-1) 16 return false; 17 else if(!vis[i]&&!dfs(i)) 18 return false; 19 } 20 } 21 vis[u]=1; 22 return true; 23 } 24 25 bool toposort(){ 26 memset(vis,0,sizeof(vis)); 27 for(int i=0;i<n;i++){ 28 if(!vis[i]){ 29 if(!dfs(i)) 30 return false; 31 } 32 } 33 return true; 34 } 35 36 int main(){ 37 while(~scanf("%d%d",&n,&m)){ 38 memset(G,false,sizeof(G)); 39 if(n==0&&m==0) 40 break; 41 for(int i=1;i<=m;i++){ 42 int a,b; 43 scanf("%d%d",&a,&b); 44 G[a][b]=true; 45 } 46 if(toposort()) 47 puts("YES"); 48 else 49 puts("NO"); 50 } 51 return 0; 52 }

?

轉載于:https://www.cnblogs.com/fu3638/p/7906583.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的HDU 3342 Legal or Not（拓扑排序判断成环）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。