Xóa cạnh đồ thị


Submit solution

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

Problem type

Cho đồ thị $N$ đỉnh và $M$ cạnh. 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: xóa cạnh nối trực tiếp giữa $u$ và $v$.

Dữ liệu

  • Dòng đầu tiên chứa 2 số nguyên $N, M, Q \ (1\le N, \frac{M}{2}, Q\le 10^5)$;
  • $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u, v \ (1\le u, v\le N)$;
  • $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

3 3 7
1 2
2 3
3 1
1 3 3
2 1 2
1 1 2
2 1 3
1 2 1
2 2 3
1 3 1

output

YES
YES
NO
NO

Comments

There are no comments at the moment.