Biểu diễn bằng danh sách cạnh
Cho đồ thị có hướng có $n$ đỉnh. Các đỉnh được đánh số từ 1 đến $n$. Cho ma trận kề $a_{n \times n}$, với $a_{i,j} = 1$ khi có một cạnh nối trực tiếp từ đỉnh $i$ đến đỉnh $j$; ngược lại $a_{i,j}=0$.
Hãy liệt kê các cạnh có trong đồ thị.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $n \ (1\le n \le 10^3)$;
- $n$ dòng tiếp theo, mỗi dòng chứa $n$ số nguyên $a_{i,j} \ (0\le a_{i,j} \le 1)$.
Kết quả
- In trên nhiều dòng, mỗi cạnh in trên một dòng. Nếu cạnh đó nối từ đỉnh $a=2$ đến đỉnh $b=5$, in
2->5. Sắp xếp các cạnh theo thứ tự tăng dần theo đỉnh đầu, nếu hai cạnh có đỉnh đầu bằng nhau thì đỉnh đích tăng dần.
Ví dụ
Ví dụ 1
input
4
0 0 0 1
0 0 0 1
1 1 0 1
0 1 1 0
output
1->4
2->4
3->1
3->2
3->4
4->2
4->3
Comments