Chúc Tết
Xem dạng PDF
Năm hết tết đến – Rước chuột tiễn heo - Ông bà hưởng thọ
Cha mẹ khỏe mạnh – Anh chị thành công – Con cháu học giỏi.
Chúc tết là một nét đẹp văn hóa lâu đời của người Việt Nam. Là việc thể hiện mong muốn tốt đẹp dành cho người nhận lời chúc.
Và nếu chúc thật hay thì còn được nhận lì xì nữa 🐧
Năm nay, Đạt đã hơi bất ngờ một chút vì thấy có rất nhiều con đường đang được rất nhiều người cùng nhau trang trí.
Đạt thấy rất vui và hân hoan vì thế mới là Tết chứ nhưng Đạt cũng rất ngại và không muốn đi qua vì mọi người đều đang bận rộn trang trí.
Vậy nên Đạt đã ghi lại số nơi mình cần đi chúc Tết, số lượng các con đường có thể đi qua và chi tiết các con đường ấy nối từ đâu tới đâu.
Giờ Đạt có rất nhiều câu hỏi cần bạn giải đáp! Đạt muốn biết liệu có thể đi từ nơi này tới nơi khác trong danh sách không. Hãy giúp Đạt nhé🥰
Đầu vào
-
Dòng đầu tiên gồm 2 số nguyên dương lần lượt là:
- n - Số lượng nơi cần đi trong danh sách.
- k - Số con đường nối từ nơi thứ i tới nơi thứ j trong dach sách.
- k dòng tiếp theo: Mỗi dòng gồm một cặp số nguyên dương i và j - Biểu thị có đường nối hai nhà i, j và đây là đường 2 chiều🐧
-
Một số nguyên dương: q - Số lượng câu hỏi Đạt cần bạn trả lời.
- q dòng tiếp theo: Mỗi dòng gồm một cặp số nguyên dương a và b - Câu hỏi của Đạt, liệu có thể đi từ nhà a tới nhà b không nhỉ?
Đầu ra
q dòng: Mỗi dòng chứa câu trả lời "YES" - nếu có thể đi từ a tới b hoặc "NO" - nếu ngược lại.
Sample Input
6 5
1 2
3 4
2 3
1 4
5 6
3
1 2
1 5
1 3
Sample Output
YES
NO
YES
Bình luận
Buồn quá bận ko thăm contest đc ;((
Muốn thì sẽ tìm cách
Không muốn thì sẽ tìm lý do thôi ╯︿╰