nyoj 496 巡迴賽 拓撲排序

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：3 描述

世界拳擊協會(wba)是歷史最悠久的世界性拳擊組織,孕育了眾多的世界冠軍,尤其是重量級,幾乎造就了大家耳熟能詳的所有偉大的拳王。阿里、弗雷澤、福爾曼被稱為「70年代重量級拳壇 三巨頭」,是當之無愧的拳王,他們的得到的金腰帶都刻有 wba 字樣。為慶賀世界拳擊協會成立 50 周年,wba 主席門多薩邀請 n 名拳擊手進行了 m 場巡迴比賽,每場比賽均可分出勝負,比賽過後組委會要對 n 名選手進行排序,對於每名拳手,必須滿足該拳手所戰勝過的對手全部排在其後才能對該排名滿意。

現給出 m 場比賽的勝負關係,請你幫組委會決定是否能夠唯一確定這樣的排名,使得所有的拳擊手都滿意,若能唯一確定則輸出最終排名。

輸入第一行給出測試資料的組數 t(0

輸出對於每組測試,若不存在唯一的排名序列則單行輸出「no answer」,若存在則按排名從高至低輸出拳手的名字。

樣例輸入

3

4 4a b
a cb c
c d4 4
a ba c
b dc d
3 3a b
b aa c

樣例輸出

abcd

no answer
no answer

#include#include#include#includeusing namespace std;

vectorg[30];
int indu[30],vis[30];
int str[30];
int n,m;
void toposort()
}if(p!=1)//只有乙個入度為0才滿足條件，否則不行；
for(int r=0;r>t;
char u,v;
while(t--)
toposort();
}}

如果找的是任意符合要求的順序，不唯一，按順序找入度為0的點；找到之後存入陣列；

nyoj 496 巡迴賽（拓撲排序）

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 世界拳擊協會 wba 是歷史最悠久的世界性拳擊組織,孕育了眾多的世界冠軍,尤其是重量級,幾乎造就了大家耳熟能詳的所有偉大的拳王。阿里 弗雷澤 福爾曼被稱為 70年代重量級拳壇 三巨頭 是當之無愧的拳王,他們的得到的金腰帶都刻有 ...

lintcod 496 玩具工廠

工廠模式是一種常見的設計模式。請實現乙個玩具工廠 toyfactory 用來產生不同的玩具類。可以假設只有貓和狗兩種玩具。樣例 例1 輸入 toyfactory tf toyfactory toy toy tf.gettoy dog toy.talk 輸出 wow 例2 輸入 toyfactory ...

一次過 Lintcode 496 玩具工廠

工廠模式是一種常見的設計模式。請實現乙個玩具工廠toyfactory用來產生不同的玩具類。可以假設只有貓和狗兩種玩具。toyfactory tf toyfactory toy toy tf.gettoy dog toy.talk wow toy tf.gettoy cat toy.talk meow...