CTDL> bài 18.A8 CTDL> bài [Graph]. Ma trận trọng số sang danh sách cạnh.
[Graph]. Ma trận trọng số sang danh sách cạnh.
Cho đồ thị vô hướng G =<'V,E'> được biểu diễn dưới ma trận trọng số A[][], trong đó A[i][j] khác không có nghĩa có cạnh nối giữa 2 đỉnh i, j. Hãy chuyển đồ thị đã cho thành danh sách cạnh tương ứng.
Input Format
Dòng đầu tiên là n, tương ứng là số lượng đỉnh của đồ thị. N dòng tiếp theo là ma trận A[][].
Constraints
.
Output Format
(1<=n<=1000; 1<=A[i][j]<=10^6)
Ví dụ:
Dữ liệu vào
5
0 0 9 4 1
0 0 1 0 6
9 1 0 3 1
4 0 3 0 8
1 6 1 8 0
Dữ liệu ra
1 3 9
1 4 4
1 5 1
2 3 1
2 5 6
3 4 3
3 5 1
4 5 8
Comments