產生冠軍 HDU 2094

原題鏈結

考察：拓撲排序(?)

這道題壓根不用判斷是否成環如果判斷了反而是錯的(wa了3次),只需要判斷入度==0的點是否只有乙個就行

易錯：判斷成環 這組測試資料證明這個是錯的 a b,b c,c b 這只是說明bc不能當冠軍,但是a可以

和上道題一樣,這個不用判重

1 #include 2 #include 3 #include 4 #include  

5 #include 6
using
namespace
std;
7const
int n = 2010
;8 unordered_mapum;
9 mapmp;
10int
idx,h[n],e[n],ne[n],d[n],n,q[n];
11void add(int a,int
b)12
15bool topsort()//
在迭代器裡用pair一定用指標 
1622
intmain()
2337
if(topsort()) printf("
yes\n");
38else printf("
no\n");
39}40return0;
41 }

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三者都不可能成為冠軍...