Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Có
- Dạng
có ý nghĩa là bạn cần mở van nối giữa 2 thùng và . - Dạng
có ý nghĩa là bạn cần cho biết với trạng thái các van đang mở/khóa như hiện tại thì 2 thùng và có thuộc cùng một nhóm bình thông nhau hay không? Hai thùng được coi là thuộc cùng một nhóm bình thông nhau nếu nước từ bình này có thể chảy đến được bình kia qua một số ống có van đang mở.
Input:
- Dòng đầu tiên ghi một số nguyên dương
là số yêu cầu. - Trong
dòng tiếp theo, mỗi dòng ghi ba số nguyên dương , , với ý nghĩa có yêu cầu loại với 2 thùng và .
Output:
- Với mỗi yêu cầu dạng
(với = 2) bạn cần ghi ra số 0 hoặc 1 trên 1 dòng tùy thuộc 2 thùng và không thuộc hoặc thuộc cùng một nhóm bình.
Giới hạn:
- 1 ≤ N ≤ 10000
- 1 ≤ P ≤ 50000
Ví dụ:
INPUT
Copy
9
1 2 2
1 2 1
3 7 2
2 3 1
1 3 2
2 4 2
1 4 1
3 4 2
1 7 2
OUTPUT
Copy
0
0
1
0
1
0
Comments
Amelia-chan is so cute ><
cx de
à thế à :)))