763 . 紅白對抗賽
TopCoder
Tags
Description
紅白對抗賽是一個邀請性質的歌唱比賽，主辦方找來了 $N$ 個歌手編號 $0\sim N-1$，並分成兩組紅隊和白隊進行比賽，其中兩隊人數不一定要一樣。但這次比賽特別的是，主辦方開放觀眾提出分隊意見，一個觀眾可以指定兩個成員 $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$ 時表示系統關閉不再接受回應。此時請直接結束程式，並不需處理這筆輸入。
其他操作保證 $1\le N\le 2\times10^ 5$，$1\le cmd\le 4$，$0\le u,v \le N-1$，$u\ne v$，且總操作數不超過 $2\times 10^ 5$。
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
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
1
-1
-1
1
1
Hints
Problem Source
UVa Online Judge
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~14 | 無額外限制 | 100 |