Problem
Một đồ thị vô hướng đơn giản được cho một danh sách các cạnh, xuất biểu diễn của nó dưới dạng ma trận kề.
Đầu vào:
- dòng đầu tiên đặt số n (\(1<=n<=100\)) – số đỉnh của đồ thị và m (\(1<=m<=n(n - 1)/2\)) – số lượng xương sườn;
- theo sau là cặp số m – các cạnh của biểu đồ (mỗi cặp số trên một dòng riêng biệt).
Đầu ra: in ma trận kề của đồ thị đã cho.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5 3
1 3
2 3
2 5
|
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
|