Chuyến bay
Có $N$ vương quốc cùng chung sống trên một hành tinh. Các vương quốc này kết nối với nhau bằng cả đường bộ, đường biển và đường hàng không. Có tất cả $M$ chuyến bay giữa các vương quốc. Chuyến bay thứ $M$ kết nối vương quốc $u$ và vương quốc $v$ (hai chiều).
Cường đang muốn thăm thú các vương quốc này nên cậu đặt ra $Q$ câu hỏi: Nếu cậu đang đứng tại vương quốc $s$, liệu cậu có thể di chuyển đến vương quốc $t$ hay không nếu chỉ sử dụng đường hàng không.
Dữ liệu
- Dòng đầu tiên chứa ba số nguyên $N, M, Q \ (1\le 2N, M, 2Q \le 2\times 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; u \neq v)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $s,t \ (1\le s,t \le N)$.
Dữ liệu đảm bảo không có 2 chuyến bay nào kết nối cùng một cặp vương quốc.
Kết quả
- In trên $Q$ dòng, mỗi dòng là kết quả của câu hỏi tương ứng. In
Yesnếu có thể, ngược lại inKhong.
Ví dụ
Ví dụ 1
input
6 3 4
1 2
2 3
6 5
5 6
1 3
1 4
4 6
output
Yes
Yes
Khong
Khong
Comments