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