A. От списка рёбер к матрице смежности
3000 мс · 256 МБ · всё или ничего
Простой ориентированный граф задан списком рёбер. Выведите его матрицу смежности.
Матрица смежности — это таблица , в которой на пересечении строки и столбца стоит единица, если есть ребро из в , и ноль иначе.
Граф простой: петель нет, а между упорядоченной парой вершин не больше одного ребра.
Формат ввода
Первая строка содержит числа () и ().
Далее идут строк с парами вершин: ребро ведёт из первой во вторую. Вершины нумеруются с единицы.
Формат вывода
Матрица смежности: строк по чисел, разделённых пробелами.
Примеры
ввод
5 3 1 3 2 3 5 2
вывод
0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
Войдите, чтобы отправлять решения.