Hơn 2500 năm trước, một cặp song sinh, với sự giúp sức của Thần Rồng, đã thống nhất các bộ tộc và thành lập vùng Unova.
• Mâu thuẫn đã xảy ra giữa hai anh em do khác biệt về tư tưởng. Thần Rồng đành tách ý chí của mình làm đôi: Reshiram sát cánh cùng người anh và Zekrom đồng hành cùng người em.
• Unova lại chìm trong nội chiến, các tuyến đường và thành phố bị tàn phá nặng nề.
Sau khi chinh phục và chiếm được Unova, Rykrax muốn xây dựng lại vùng đất này thành một nơi tuyệt đẹp. Trước tiên, Rykrax sẽ xây dựng các tuyến đường nối các thành phố lại với với nhau. Tuy nhiên, với nguồn tài nguyên có hạn nên bước đầu chỉ cho phép sửa sang lại các tuyến đường quan trọng. Ở vùng có N thành phố và M tuyến đường hai chiều nối trực tiếp các thành phố lại với nhau, các thành phố được đánh từ 1 đến N và các tuyến đường cũng được đánh số hiệu từ 1 đến M.
Tuyến đường quan trọng, theo định nghĩa là những tuyến đường khi bị phá hủy sẽ khiến vùng đất chia thành 2 phần và các cư dân của thành phố này không thể di chuyến sang những thành phố khác bằng bất kì con đường nào.
Ví dụ bản đồ vùng đất trên, khi tuyến đường 2-1 bị phá hủy thì các thành phố sẽ chia thành 2 phần là (4,2) và (1,3,5,6,7,8,9,10), vậy nên tuyến đường 2-1 là tuyến đường quan trọng. Tương tự như vậy thì tuyến đường 1-10 và 4-2 cũng là tuyến đường quan trọng.
Yêu cầu: Hãy chỉ ra tất cả các tuyến đường quan trọng.
Đầu vào
- Dòng đầu tiên gồm 2 số nguyên N và M, lần lượt là số thành phố và số tuyến đường hai chiều
- M dòng tiếp theo mỗi dòng chứa hai số ui và vi thể hiện có tuyến đường hai chiều nối từ căn cứ ui tới vi
Đầu ra
Ghi ra 2 dòng:
- Dòng đầu tiên ghi ra K là số tuyến đường quan trọng
- Dòng tiếp theo là ghi ra số hiệu của K tuyến đường quan trọng tìm được theo thứ tự tăng dần.
Sample Input
10 11
1 2
1 3
1 5
1 10
2 4
3 6
3 7
3 9
5 8
6 7
8 9
Sample Output
3
1 4 5
Giải thích: Đó là các tuyến đường 1 - 2(có số hiệu là 1), tuyến đường 1 - 10(có số hiệu là 4) và tuyến đường 2 - 4(có số hiệu là 5).
Bình luận