Critical Connections
Khó⚡ Thuật toán 5000ms 256MB
Critical Connections
Đề bài
Tìm cạnh cầu trong đồ thị (cạnh mà xóa sẽ ngắt đồ thị).
Ví dụ
Ví dụ 1:
Input: 4, [[0,1],[1,2],[2,0],[1,3]]
Output: [[1,3]]
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = 4\n[[0,1],[1,2],[2,0],[1,3]]
Output = [[1,3]]