TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

紅白對抗賽是一個邀請性質的歌唱比賽,主辦方找來了 N 個歌手編號 0N1,並分成兩組紅隊和白隊進行比賽,其中兩隊人數不一定要一樣。但這次比賽特別的是,主辦方開放觀眾提出分隊意見,一個觀眾可以指定兩個成員 u,v 必須同隊或不同隊。

請你實作一個模擬程式,支援觀眾的操作並提供實時查詢兩個歌手是否一定同隊或敵對。

Input Format

輸入第一行是一個數字 N 表示歌手人數。
接著若干行有三個變數 cmd,u,v,其中:

  • cmd=1 時表示觀眾希望 u,v 同隊。如果此要求和先前分隊規則相牴觸則此操作無效,並輸出 1
  • cmd=2 時表示觀眾希望 u,v 敵隊。如果此要求和先前分隊規則相牴觸則此操作無效,並輸出 1
  • cmd=3 時表示查詢 u,v 是否一定同隊。如果一定同隊輸出 1,否則輸出 0
  • cmd=4 時表示查詢 u,v 是否一定敵隊。如果一定敵隊輸出 1,否則輸出 0

cmd=u=v=0 時表示系統關閉不再接受回應。此時請直接結束程式,並不需處理這筆輸入。
其他操作保證 1N2×1051cmd40u,vN1uv,且總操作數不超過 2×105

Output Format

請依照以上規則輸出結果,數字間以換行分隔。

Sample Input 1

4
1 0 1
2 1 2
3 1 2
4 2 0
1 0 3
2 1 3
1 2 3
2 3 2
3 0 3
4 0 2
0 0 0

Sample Output 1

0
1
-1
-1
1
1

Hints

Problem Source

UVa Online Judge

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~14 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 524288 65536 1 2
1 3000 524288 65536 2
2 3000 524288 65536 2
3 3000 524288 65536 2
4 3000 524288 65536 2
5 3000 524288 65536 2
6 3000 524288 65536 2
7 3000 524288 65536 2
8 3000 524288 65536 2
9 3000 524288 65536 2
10 3000 524288 65536 2
11 3000 524288 65536 2
12 3000 524288 65536 2
13 3000 524288 65536 2
14 3000 524288 65536 2