Gộp tập hợp


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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 YES nếu có, ngược lại in NO.

Ví dụ

Ví dụ 1

input

4 4
1 1 4
2 1 3
2 3 4
1 1 4

output

NO
YES

Comments

There are no comments at the moment.