Gộp tập hợp
Cho đồ thị $N$ đỉnh. Ban đầu, đồ thị chưa tồn tại một cạnh nào. Có tất cả $Q$ truy vấn:
1 u v: có đường đi giữa hai đỉnh $u$ và $v$ hay không?2 u v: thêm một cạnh nối giữa $u$ và $v$.
Dữ liệu
- Dòng đầu tiên chứa 2 số nguyên $N, Q \ (1\le N, Q\le 10^5)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa một trong hai thao tác như trên $(1\le u,v \le N)$.
Kết quả
- Với mỗi truy vấn loại 1, in ra trên một dòng, in
YESnếu có, ngược lại inNO.
Ví dụ
Ví dụ 1
input
4 4
1 1 4
2 1 3
2 3 4
1 1 4
output
NO
YES
Comments