Xóa cạnh đồ thị
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
YESnếu có, ngược lại inNO.
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