??? 題中先用并查集判定是否所有點都有聯系，即能夠拼成一個連通的無向圖。 再判定入度為零的點是否為1即可。

代碼如下：

#include <stdio.h> #include <string.h>char name[2010][50];int cnt, N, dg[2010], hash[2010], set[2010];int find( char *n ) {int i;for( i= 0; i< cnt; ++i ){if( strcmp( n, name[i] )== 0 ){return i;}}strcpy( name[cnt], n );return cnt++; // 在return的時候把cnt自增 }int find( int x ) {return set[x]= x== set[x]? x: find( set[x] ); }void merge( int x, int y ) {int a= find( x ), b= find( y );set[a]= b; }int main( ) {while( scanf( "%d", &N ), N ){char n1[50], n2[50];cnt= 0;int edge= 0;memset( dg, 0, sizeof( dg ) );memset( hash, 0 ,sizeof( hash ) );for( int i= 0; i< 2010; ++i ){set[i]= i;}for( int i= 1; i<= N; ++i ){scanf( "%s %s", n1, n2 );int a= find( n1 ), b= find( n2 );if( find( a )!= find( b ) ){merge( a, b );edge++;} dg[b]++;}if( edge!= cnt- 1 ){printf( "No\n" );continue;}int shit= 0;for( int i= 0; i< cnt; ++i ){if( dg[i]== 0 ){shit++;}}printf( shit== 1? "Yes\n": "No\n" );} }

轉載于:https://www.cnblogs.com/Lyush/archive/2011/07/17/2108593.html

總結

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

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