解題報告：有一群人在打桌球比賽，需要在這一群人裡面選出乙個冠軍，現在規定，若a贏了b,b又贏了c那麼如果a與c沒有比賽的話，就預設a贏了c，而如果c贏了a的話，則這三個人裡面選不出冠軍，還有就是如果乙個人沒有輸給別人，但是存在乙個人跟這個人之間的輸贏關係不能確定的話，也是作為選不出冠軍的情況，現在輸入一群人的比賽情況，要你確定，利用這組比賽情況能不能確定乙個冠軍，能的話輸出yes，否則輸出no。
感覺這題應該有很多種不同的解法，其中由於輸入的是選手的名字，所以還要用到map容器。我的做法是列舉每乙個人是否有可能是冠軍，即從這個人開始出發，用dfs搜尋，看這個人一共贏了多少個人，然後他贏的人的個數是否是總的比賽的人數m-1,如果是，則說明他就是冠軍，如果列舉每乙個人都不滿足的話，則說明沒有冠軍。要注意的是，
這樣做有很多情況可以減掉，第一，如果某個人；有過輸給別人的記錄，則這個人可以直接跳過，不需要看他贏了多少人，這樣可以減掉一大部分，然後每次已經搜過的要標記掉，即已經被人打敗過的要標記掉，要不然如果兩個人都同時贏了同乙個人的話，則這個人將會被統計兩次。**貼上：
1 #include2 #include3 #include4 #include5 #includeview code6 #include7
using
namespace
std;89
const
int maxn = 2000+3;10
intm,num;
11bool
map2[maxn][maxn],mark[maxn];
12 mapmp1;
13 pairstring,int>::iterator,bool>iter;
14int
visit[maxn];
15int find(const
char *s) 24}
25void dfs(int
x) 32}33
intmain()
47bool flag = 0;48
for(int i = 1;i<=m;++i)
49if(!visit[i]) 58}
59 printf(flag? "
yes\n
":"no\n");
60mp1.clear(); 61}
62return0;
63 }
HDU 2094 產生冠軍
problem description 有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個...
Hdu 2094 產生冠軍
有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個規則，無需迴圈較量，或許就能確定冠軍。你...
HDU 2094產生冠軍
產生冠軍 problem description 有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍...