Cầu (bridge) là cạnh mà khi bỏ đi làm tăng số thành phần liên thông. Dùng DFS với disc và low: cạnh (u, v) (v là con) là cầu khi low[v] > disc[u].
Hãy in số cầu và danh sách các cầu (mỗi cầu ghi u v với u < v, sắp xếp tăng dần).
Dòng đầu n m. m dòng cạnh vô hướng u v (không có cạnh song song).
1 <= n <= 10000; 0 <= m <= 50000.
Dòng 1: số cầu k. Sau đó k dòng, mỗi dòng u v (u < v) mô tả một cầu, sắp xếp tăng dần theo (u, v).
Ví dụ:
Đầu vào:
5 4
1 2
2 3
3 4
4 5
Đầu ra:
4
1 2
2 3
3 4
4 5
Giải thích:
Đang tải editor...