a266: 校內賽
Tags :
Accepted rate : 61人/67人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-09-24 11:41

Content
        今天是校內賽前夕!為了知道自己究竟有沒有機會成為校隊,你必須刺探一下各個參賽者的實力。在經過與老師聊(ㄉㄚˇ)(ㄐㄧㄠ ㄉㄠˋ)之後,你得到了一些關於參賽者的資訊。而你最想要知道的,當然是參賽者的排名。
Input

   每個測資檔僅含一筆測資。

    首先輸入參賽者的個數N(1<=N<=100),以及你知道的資訊數M(1<=M<=1000),每個資訊代表著兩名參賽者的實力強弱。接下來M行,每行兩個正整數A B代表編號A的參賽者實力優於參賽者B的實力。注意實力的強弱是有傳遞性的,也就是如果A強於BB強於C,則A也強於C,並且測資保證不會有循環不合理的事情發生。注意其中參賽者編號為(1~N)

 

Output

        請根據目前已知的資訊,計算一下有哪些編號是可以"確定"自己的排名的。

請將能夠確定排名的編號由小到大依序輸出,如果都沒有能確定排名的,請輸出"non"(不含引號)
Sample Input
範例輸入一:
5 5
5 4
4 3
3 1
2 3
5 3

範例輸入二:
20 0
Sample Output
範例輸出一:
1 3

範例輸出二:
non
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
Hint :

2012/9/24 發現測資有誤 已於11:33修正並重測

 感謝lyc12345

Tags:
出處:
2011成功高中校內賽複賽第二題 [管理者:
david942j (文旋)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」