Mô tả và yêu cầu

KẾT NỐI VÙNG MIỀN

Có N hòn đảo được đánh số từ 1 đến N. Ban đầu không có cây cầu nào giữa
chúng. Có Q sự kiện thuộc 2 loại:

1. 1 u v: Xây một cây cầu nối đảo u và v.
2. 2 u v: Kiểm tra xem từ đảo u có thể đi tới đảo v thông qua các cây cầu đã
xây hay không.

Dữ liệu vào

o Dòng 1: Hai số nguyên N,Q (1≤N,Q≤105).

o Q dòng tiếp theo mô tả các sự kiện.

Kết quả: Với mỗi sự kiện loại 2, in YES nếu có thể đi tới, ngược lại in NO.

Ví dụ

INPUT                                           OUTPUT
 5 4                                             YES
 1 1 2                                           NO
 1 2 3
 2 1 3
 2 1 4