Удаление вершины из графа
Дан неориентированный граф с
v вершинами и e рёбрами. Требуется вывести «важность» каждой вершины. Для этого для каждой вершины нужно удалить все рёбра, которые к ней прилегают, и затем вывести матрицу смежности после удаления соответствующих рёбер. «Важность» разных вершин должна рассчитываться независимо, то есть удаление рёбер для одной вершины не должно влиять на рёбра другой.Входные данные
В первой строке входных данных находится два целых числа
v (1 ≤ v ≤ 50) и e (1 ≤ e ≤ 200).В следующих
e строках даны пары целых чисел v1, v2 (1 ≤ v1, v2 ≤ v), показывающие, что вершина v1 соединена с вершиной v2.Выходные данные
Программа должна вывести
v матриц смежности, каждая из которых отделена пустой строкой. Каждая матрица смежности должна отражать структуру графа после удаления соответствующей вершины. Порядок вывода матриц должен соответствовать номерам вершин.Пример
Входные данные | Выходные данные |
3 3
1 2
2 3
3 1 | 0 0 0
0 0 1
0 1 0
0 0 1
0 0 0
1 0 0
0 1 0
1 0 0
0 0 0 |
Пояснение
# The initial adjacency matrix
0 1 1
1 0 1
1 1 0
# After removing vertex 1
0 0 0
0 0 1
0 1 0
# After removing vertex 2
0 0 1
0 0 0
1 0 0
# After removing vertex 3
0 1 0
1 0 0
0 0 0Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB