Chuyến bay


Submit solution

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

Problem type

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 Yes nếu có thể, ngược lại in Khong.

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

There are no comments at the moment.