http://acm.hdu.edu.cn/showproblem.php?pid=2094

其實(shí)這題也不算是拓?fù)渑判蛄?只需要判斷最開(kāi)始入度是否唯一就可以了 如果是0? 肯定有環(huán)了 不是0 會(huì)有多個(gè)冠軍也不對(duì)

View Code 1 #include<iostream> 2 #include<map> 3 #include<string> 4 #include<string.h> 5 using namespace std; 6 int de[1001]; 7 int main() 8 { 9 int i,j,k,g,n,fg; 10 string s1,s2; 11 while(cin>>n) 12 { 13 if(!n) 14 break; 15 memset(de,0,sizeof(de)); 16 map <string, int > f; 17 f.clear(); 18 fg = 0;g = 0 ; 19 for(i = 1; i <= n ; i++) 20 { 21 cin>>s1>>s2; 22 if(!f[s1]) 23 { 24 g++; 25 f[s1] = g; 26 } 27 if(!f[s2]) 28 f[s2] = ++g; 29 de[f[s2]]++; 30 } 31 for(i = 1; i <= g ; i++) 32 if(de[i]==0) 33 fg++; 34 if(fg!=1) 35 cout<<"No"<<endl; 36 else 37 cout<<"Yes"<<endl; 38 } 39 return 0; 40 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/shangyu/archive/2012/07/24/2606801.html

總結(jié)

以上是生活随笔為你收集整理的hdu2094产生冠军的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。