Biểu diễn bằng danh sách cạnh


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.