Biểu diễn bằng ma trận kề
Cho đồ thị vô hướng có $n$ đỉnh và $m$ cạnh. Các đỉnh được đánh số từ 1 đến $n$. Cạnh thứ $i$ nối 2 đỉnh $u_i$ và $v_i$.
Hãy in ra ma trận kề của đồ thị.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $n, m \ (1\le n,m \le 10^5)$;
- $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i, v_i \ (1\le u_i, v_i \le n; u_i \neq v_i)$.
Dữ liệu đảm bảo không có hai cạnh nào chúng kết nối hai đỉnh.
Kết quả
- In trên $n$ dòng, mỗi dòng in $n$ số nguyên. Với số nguyên thứ $j$ ở dòng thứ $i$ là trạng thái kề giữa 2 đỉnh $i$ và $j$. Nếu $i$ kề $j$, in $1$, ngược lại in $0$. Mỗi số nguyên cách nhau bởi một dấu cách.
Ví dụ
Ví dụ 1
input
5 7
1 3
1 4
2 1
2 3
4 5
2 4
1 5
output
0 1 1 1 1
1 0 1 1 0
1 1 0 0 0
1 1 0 0 1
1 0 0 1 0
Comments