Các thùng nước

View as PDF

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

N thùng nước được đánh số từ 1 đến N, giữa 2 thùng bất kỳ đều có một ống nối có một van có thể khóa hoặc mở. Ở trạng thái ban đầu tất cả các van đều đóng. Bạn được cho một số yêu cầu, trong đó mỗi yêu cầu có 2 dạng:

  • Dạng X Y 1 có ý nghĩa là bạn cần mở van nối giữa 2 thùng XY.
  • Dạng X Y 2 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 XY 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 P là số yêu cầu.
  • Trong P dòng tiếp theo, mỗi dòng ghi ba số nguyên dương X, Y, Z với ý nghĩa có yêu cầu loại Z với 2 thùng XY.

Output:

  • Với mỗi yêu cầu dạng X Y 2 (với Z = 2) bạn cần ghi ra số 0 hoặc 1 trên 1 dòng tùy thuộc 2 thùng XY 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

Please read the guidelines before commenting.



  • -3
    anhtuan2007  commented 11:28:21 am, 31/08/2022

    Amelia-chan is so cute ><


  • -3
    anhtuan2007  commented 9:36:21 am, 21/08/2022

    cx de


    • -2
      maingocnhat  commented 12:34:52 am, 22/08/2022

      à thế à :)))