Đất nước có thành phố được đánh số từ đến và các thành phố được kết nối với nhau bằng con đường hai chiều. Đảm bảo thành phố liên thông với nhau. Do liên tục bị bão đánh vào, đất nước đã họp bàn để đưa ra một kế hoạch. Cụ thể có kế hoạch được đề xuất có dạng một thành phố và thành phố quan trọng . Các thành phố quan trọng này sẽ cần phải họp vào một thời điểm nhất định nào đó và dự kiến trong khoảng thời gian đó thành phố sẽ bị ngập hoàn toàn (điều đó đồng nghĩa với việc tất cả những con đường nối với đỉnh đều không thể sử dụng được). Ban lãnh đạo muốn tìm kiếm một thành phố bất kì sao cho thành phố cho trên đều có thể tụ họp tại thành phố này để họp bàn công việc.
Vì việc tính toán rất khó khăn nên ban lãnh đạo muốn giao lại cho các thí sinh chuẩn bị thi VOI. Các bạn hãy xác định xem với mỗi kế hoạch nêu trên ta có thể thực hiện được nó hay không nhé!
Dữ liệu vào:
Dòng đầu tiên bao gồm hai số nguyên tương ứng là số thành phố và số con đường;
dòng tiếp theo, mỗi dòng gồm hai đỉnh và mô tả một con đường;
Dòng tiếp theo bao gồm một số nguyên là số truy vấn.
dòng tiếp theo, dòng thứ bao gồm các số mô tả một truy vấn. Dữ liệu đảm bảo đôi một phân biệt.
Chú ý là các truy vấn độc lập với nhau.
Dữ liệu ra:
Ghi ra dòng, dòng thứ in ra "Yes" nếu tồn tại phương án để giải quyết, ngược lại thì in ra "No".