題目連接 http://acm.hdu.edu.cn/showproblem.php?pid=2094

對于是否有環，是通過一個N（節點數）的循環來判定。檢查并更新每個節點的入度數。

每找到一個入度唯一的節點就是它的臨邊取消，即讓他的下個節點的入度減一；最后看看入度為0的節點數是否為N。

這道題我還多加了個判斷看看是否含有多個冠軍的可能。

這道題倒是沒有那么麻煩，沒打用到拓撲。

View Code 1 #include <stdio.h> 2 #include <string.h> 3 struct node 4 { 5 char str[1005]; 6 }a[1005]; 7 8 int count; 9 int map[1005][1005]; 10 int in[1005]; 11 int main() 12 { 13 int c,b,n,i,j,leap,flag; 14 char s1[105],s2[105]; 15 while(scanf("%d",&n)&&n) 16 { 17 count = -1; 18 memset(in,0,sizeof(in)); 19 for(i = 0;i < n;i++) 20 { 21 scanf("%s %s",s1,s2); 22 leap = 0; 23 for(j = 0;j <= count;j++) 24 if(strcmp(s1,a[j].str) == 0) 25 { 26 leap = 1; 27 break; 28 } 29 if(!leap) 30 count++,strcpy(a[count].str,s1); 31 c = j; 32 flag = 0; 33 for(j = 0;j <= count;j ++) 34 if(strcmp(s2,a[j].str) == 0) 35 { 36 flag = 1; 37 break; 38 } 39 if(!flag) 40 count++,strcpy(a[count].str,s2); 41 b = j; 42 map[c][b] = 1; 43 in[b]++; 44 } 45 leap = 0; 46 for(i = 0;i <= count;i++) 47 if(in[i] == 0) 48 leap++; 49 if(leap > 1||leap == 0) 50 puts("No"); 51 else 52 printf("Yes\n"); 53 } 54 return 0; 55 }

?

轉載于:https://www.cnblogs.com/0803yijia/archive/2012/08/02/2620696.html

總結

以上是生活随笔為你收集整理的HDU hdu 2094 产生冠军 拓扑排序 判定环的全部內容，希望文章能夠幫你解決所遇到的問題。

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