a252:
誰是秘密法官
Content
在某個地方裡，每個人都有標記(第一個人為標記1, 第二個人為標記2, 如此類此)
而在這個地方中有一種名為秘密法官的神秘職業
秘密法官具有以下特質：
1. 他/她不相信任何人；
2. 每個人(除了法官外)都相信法官；
3. 有且只有一人同時滿足前兩項條件，即只有一人是秘密法官
提供程式該地方的人口數目N(整數)，和一個「信任」列表，該格式由 list[i] = [at,tb] 組成，表示 標記a的人 相信 標記b的人。
如果法官存在則輸出其標記，反之則輸出-1
Input
兩行輸入
第一行提供程式該地方的人口數目N(整數)；
第二行提供一個「信任」列表，該格式由 list[i] = [at,tb] 組成，表示 標記a的人 相信 標記b的人。
Output
若秘密法官存在則輸出其標記，反之則輸出-1
Sample Input
#1
4 [[1,3],[1,4],[2,3],[2,4],[4,3]]
Sample Output
#1
3
Sample Input
#2
3 [[1,2],[1,3],[2,1],[2,3],[3,1]]
Sample Output
#2
-1
Sample Input
#3
5 [[1,3],[1,4],[1,5],[2,3],[5,4],[5,3],[2,4],[4,3],[2,5],[4,5]]
Sample Output
#3
3
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
不公開 測資點#0 (33%): 1.0s , <1K
不公開 測資點#1 (33%): 1.0s , <1K
不公開 測資點#2 (34%): 1.0s , <1K
Hint ：
trust = eval(input())
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||