Cho một đơn đồ thị có hướng gồm đỉnh và cung. Các đỉnh được đánh số từ đến . Đồ thị được cho dưới dạng danh sách cung nghĩa là có đường đi một chiều từ đến . Hãy in ra ma trận kề của đồ thị này.
Trong ma trận kề , nếu có cung đi từ đến , ngược lại .
Dữ liệu:
Dòng đầu tiên chứa 2 số nguyên và ().
dòng tiếp theo, mỗi dòng chứa 2 số nguyên mô tả cung đi từ đến ().
Kết quả:
Gồm dòng, mỗi dòng chứa số nguyên (0 hoặc 1), biểu diễn ma trận kề.