time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。
球賽的規則如下：
如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。
如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a、b、c三者都不可能成為冠軍。
根據這個規則，無需迴圈較量，或許就能確定冠軍。你的任務就是面對一群比賽選手，在經過了若干場撕殺之後，確定是否已經實際上產生了冠軍。
input
輸入含有一些選手群，每群選手都以乙個整數n(n<1000)開頭，後跟n對選手的比賽結果，比賽結果以一對選手名字（中間隔一空格）表示，前者戰勝後者。如果n為0，則表示輸入結束。
output
對於每個選手群，若你判斷出產生了冠軍，則在一行中輸出「yes」，否則在一行中輸出「no」。
sample input
3alice bob
smith john
alice smith
5a c
c dd e
b ea d
0
sample output
yesno一開始實在沒有想出該怎麼做，後來一想既然是冠軍，就一定沒有敗過，所以只要查詢沒有敗過，並且只有一人，就輸出yes，否則就輸出no；
#include #include #include #include #includeusing namespace std;
char s1[1100][50],s2[1100][50],s3[1100][50];//s1是記錄勝利的，s2是記錄失敗的；
int main()
{ int n,i,j,f,top;
while(~scanf("%d",&n)&&n)
{for(i=0;i
拓撲排序（1）
include stdio.h include stdlib.h define max vextex num 20 定義頂點的最大值 define m 20 define stack init size 100 定義棧的大小 100 define stackincrement 10 定義棧的增量 1...
1 拓撲排序
一 定義 拓撲排序 對有向無環圖的頂點的一種排序，它使得如果存在一條從vi到vj的路徑，那麼在排序中vj出現在vi的後面。示例 在學習課程圖中，存在有向邊二 aov網 引子 現有乙個工程亟待完成，我們需要製作施工的流程圖，它可以決定哪些子工程必須要先執行，哪些子工程要在某些工程執行後才可以執行。為了...
排課表 拓撲排序 自己寫的拓撲排序方法 1
現在你總共有 n 門課需要選，記為0到n 1。在選修某些課程之前需要一些先修課程。例如，想要學習課程 0 你需要先完成課程 1 我們用乙個匹配來表示他們 0,1 給定課程總量以及它們的先決條件，返回你為了學完所有課程所安排的學習順序。可能會有多個正確的順序，你只要返回一種就可以了。如果不可能完成所有...