c088: $H.$XO俱樂部
Tags :
Accepted rate : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-10 14:11

Content

今晚XO俱樂部有場聚餐,串串也會參加。由於這次的參加人數很多,因此分成兩桌。

由於串串忘記自己和誰一桌了,所以他只好問其他人。

其他成員只會告訴串串他和誰坐同一桌,或坐不同桌。

參加的人數有$N$個(包含串串),編號由 $0$ ~ $N-1$,串串的編號為$0$,試求有誰是和串串坐同一桌。

 !!! 題目輸入不會出現矛盾的情況

Input

題目會給出席人數$N$, 1<=$N$ <= 20。

接著會有好幾筆輸入,輸入有兩種格式

1 $a$  $b$ --> a, b坐同一桌 

2 $a$  $b$ --> a, b做不同桌

每筆測資最後皆為 0 0 0 ,代表停止輸入。

Output

由小到大,輸入和串串(編號為0)坐同一桌的人的編號

ex:

1

2

...

..

.

Sample Input #1
5
1 1 2
2 1 3
1 2 4
2 4 0
0 0 0
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :

人數5人:編號0~4

分成

0, 3

1, 2, 4

Tags:
出處:
[管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


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