Elearning CodePath – CTP Online Judge

Danh sách cạnh thành ma trận kề

GR01_MATCANH

## Đề bài

Cho một đồ thị vô hướng đơn gồm `n` đỉnh được đánh số từ `1` đến `n`. Đồ thị được cho bằng danh sách `m` cạnh.

Hãy chuyển đồ thị sang dạng ma trận kề. Với mỗi cặp đỉnh `i, j`, phần tử ở hàng `i`, cột `j` bằng `1` nếu có cạnh nối trực tiếp giữa `i` và `j`, ngược lại bằng `0`.

## Dữ liệu vào

- Dòng đầu chứa hai số nguyên `n, m`.
- `m` dòng tiếp theo, mỗi dòng chứa hai số nguyên `u, v`, biểu diễn một cạnh vô hướng nối `u` và `v`.

## Dữ liệu ra

In ra `n` dòng, mỗi dòng gồm `n` số `0` hoặc `1`, là ma trận kề của đồ thị.

## Ràng buộc

- `1 <= n <= 300`
- `0 <= m <= n * (n - 1) / 2`
- `1 <= u, v <= n`, `u != v`
- Không có cạnh lặp.

## Subtask

- Subtask 1: `n <= 8`.
- Subtask 2: `n <= 60`.
- Subtask 3: Không có ràng buộc bổ sung.

## Ví dụ

### Input
```text
5 6
1 2
1 4
2 3
2 5
3 4
4 5
```

### Output
```text
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
```

## Giải thích ví dụ

Đỉnh `1` kề với `2` và `4`, nên hàng đầu tiên có giá trị `1` ở cột `2` và cột `4`.
Vì đồ thị vô hướng nên ma trận kề đối xứng qua đường chéo chính.

✅ Đã AC: 3 / 7 submissions