Remover o Vértice do Grafo
Dado um grafo não dirigido com
v vértices e e arestas, é necessário imprimir a “importância” de cada vértice. Para isso, para cada um dos vértices, você deve remover todas as arestas conectadas a ele e produzir a matriz de adjacência resultante depois de remover as arestas desse vértice. A importância de cada vértice deve ser calculada de forma independente. Ou seja, remover as arestas de um vértice não deve afetar o restante do grafo ao calcular a importância de outros vértices.Entrada
A primeira linha da entrada contém dois inteiros
v (1 ≤ v ≤ 50) e e (1 ≤ e ≤ 200).As próximas
e linhas contêm pares de inteiros v1, v2 (1 ≤ v1, v2 ≤ v), indicando que o vértice v1 está conectado ao vértice v2.Saída
O programa deve imprimir
v matrizes de adjacência, cada uma separada por uma linha em branco. As matrizes de adjacência devem representar a conectividade do grafo depois de remover o respectivo vértice. As matrizes devem ser apresentadas na ordem numérica dos vértices.Exemplos
Input | Output |
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 |
Explicação
# Matriz de adjacência inicial
0 1 1
1 0 1
1 1 0
# Após remover o vértice 1
0 0 0
0 0 1
0 1 0
# Após remover o vértice 2
0 0 1
0 0 0
1 0 0
# Após remover o vértice 3
0 1 0
1 0 0
0 0 0Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB