NGUỒN: ĐỀ THI LẬP ĐỘI TUYỂN HỌC SINH GIỎI CỦA TỈNH DỰ THI CHỌN HỌC SINH GIỎI QUỐC GIA THPT NĂM 2020 TỈNH QUẢNG NINH
Đất nước Alpha lên kế hoạch xây dựng hệ thống đường cao tốc và đường tàu điện ngầm. Có tất cả thành phố. Kế hoạch được chia thành thời điểm. Tới mỗi thời điểm, chính phủ sẽ xây thêm một đường cao tốc hoặc một đường tàu điện ngầm giữa thành phố nào đó. Khi xây dựng thêm đường mới, chính phủ rất quan tâm hệ thống đường có cân bằng hay không. Hệ thống đường được coi là cân bằng nếu như hai thành phố và bất kì có thể đi đến nhau theo đường cao tốc thì và cũng có thể đi tới nhau theo đường tàu điện ngầm và ngược lại.
Yêu cầu: Cho thông tin thời điểm, hãy xác định tính tới thời điểm đang xét, hệ thống đường cao tốc và tàu điện có cân bằng hay không.
Lưu ý: Khi xây thêm một đường cao tốc (đường tàu điện ngầm) giữa hai thành phố và thì có thể đi từ đến và ngược lại bằng đường cao tốc (đường tàu điện ngầm) đó.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương .
Trong dòng tiếp theo, dòng thứ chứa số nguyên dương xác định thông tin xây thêm đường ở thời điểm . Với tương ứng xây dựng thêm đường cao tốc giữa tương ứng với việc xây thêm đường tàu điện ngầm giữa .
Dữ liệu ra:
dòng, dòng thứ ghi Yes/No tương ứng hệ thống đường có cân bằng tại thời điểm hay không.