Nút Giao Quan Trọng
Xem dưới dạng PDF
Gửi bài giải
Điểm:
20
Giới hạn thời gian:
1.5s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Bình tiếp tục khảo sát mạng lưới giao thông nông thôn gồm \(N\) thôn bản và \(M\) con đường hai chiều. Một thôn bản được gọi là nút giao quan trọng nếu thôn đó bị cô lập (không thể đi qua), khối thôn bản còn lại sẽ bị chia cắt thành nhiều vùng không thể đi lại được với nhau.
Hãy giúp Bình tìm tất cả các nút giao quan trọng.
Định dạng đầu vào
- Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(2 \le N \le 10^5\), \(1 \le M \le 2 \cdot 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\)) mô tả con đường hai chiều giữa thôn \(u\) và \(v\).
Định dạng đầu ra
- Dòng đầu in ra số lượng \(K\) nút giao quan trọng.
- Dòng thứ hai in ra \(K\) số hiệu thôn bản quan trọng sắp xếp theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu \(K = 0\), chỉ in ra
0mà không in dòng thứ hai.
Ví dụ
Input:
5 5
1 2
1 3
2 3
3 4
4 5
Output:
2
3 4
Nhận xét