#1601. Ma trận kề của đồ thị có hướng (DIR2MAT)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một đơn đồ thị có hướng gồm N đỉnh và M cung. Các đỉnh được đánh số từ 1 đến N . Đồ thị được cho dưới dạng danh sách cung (u, v) nghĩa là có đường đi một chiều từ u đến v . Hãy in ra ma trận kề của đồ thị này.

Trong ma trận kề A , A_{ij} = 1 nếu có cung đi từ i đến j , ngược lại A_{ij} = 0 .

Dữ liệu:

  • Dòng đầu tiên chứa 2 số nguyên N M ( 1 \le N \le 100, 0 \le M \le 5000 ).
  • M dòng tiếp theo, mỗi dòng chứa 2 số nguyên u, v mô tả cung đi từ u đến v ( 1 \le u, v \le N ).

Kết quả:

  • Gồm N dòng, mỗi dòng chứa N số nguyên (0 hoặc 1), biểu diễn ma trận kề.

Ví dụ:

Dữ liệu:

3 3
1 2
2 3
3 1

Kết quả:

0 1 0
0 0 1
1 0 0