Đỉnh khớp (articulation point) là đỉnh mà khi bỏ đi (cùng các cạnh kề) làm tăng số thành phần liên thông. Tìm tất cả đỉnh khớp bằng DFS với mảng disc (thời điểm thăm) và low (thời điểm thấp nhất tới được).
Hãy in số đỉnh khớp và danh sách các đỉnh đó.
Dòng đầu n m. m dòng cạnh vô hướng u v.
1 <= n <= 10000; 0 <= m <= 50000.
Dòng 1: số đỉnh khớp k. Dòng 2: k đỉnh khớp theo thứ tự tăng dần (có thể là dòng trống nếu k = 0).
Ví dụ:
Đầu vào:
5 4
1 2
2 3
3 4
4 5
Đầu ra:
3
2 3 4
Giải thích:
Đang tải editor...