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 0 mà 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

Không có ý kiến tại thời điểm này.