題目的意思，如題。很容易明白。
解決的方法就是拓撲排序，就可以很容易的解決了。
每輸入一對選手，判斷兩個選手是否出現過，沒有出現過，新建乙個頭結點，加入到鄰接表中，更新結點的入度。
最後判斷是否存在乙個結點的入度為0，有，則yes，否則no。
我用的是stl中的list容器來建立的鄰接表。
下面的是 ac的**：
#include #include #include using namespace std;
class data //結點的結構體
;list list[2000]; //鍊錶陣列，存在多個人
int main()
if(strcmp(list[j].front().str, s2) == 0) //判斷第二個人是否出現過
}if(!flag) //沒存在，新建乙個，擴大陣列的大小
if(!tag) //同上
if(flag && !tag) //第乙個出現過，第二個沒有
else if(!flag && tag) //第乙個沒出現，第二個出現過
else if(flag && tag) //都出現過
else if(!flag && !tag) //都沒出現過
}int ans = 0;
for(i = 0; i < k; i++)
if(ans == 1)
cout << "yes" << endl;
else
cout << "no" << endl;
} return 0;
}
杭電ACM 2094 產生冠軍 C語言）
problem description 有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個...
杭電 2094 產生冠軍
problem description 有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個...
杭電產生冠軍
有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個規則，無需迴圈較量，或許就能確定冠軍。你...