Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- num_vertices = int(input()) # número de vértices do grafo
- arestas = list() # conjunto de arestas do grafo
- '''Neste laço recebemos primeiramente o rótulo de um vértice e então
- uma lista de vértices adjacentes a ele. A partir disto, adicionamos
- as arestas formadas no conjunto 'arestas'.
- '''
- for i in range(num_vertices):
- rotulo = input()
- adjacentes = input().split()
- for vertice in adjacentes:
- if not vertice + rotulo in arestas:
- arestas.append(rotulo + vertice)
- '''Neste laço, recebemos a árvore geradora 'arvore' e removemos as suas
- arestas do conjunto de arestas do grafo.
- '''
- arvore = input().split()
- for aresta in arvore:
- if aresta in arestas:
- arestas.remove(aresta)
- else:
- arestas.remove(aresta[::-1])
- '''Adicionamos o que sobrou do conjunto à lista 'corte' que representa o
- conjunto de arestas que não fazem parte da árvore geradora e então
- a imprimimos.
- '''
- arestas.sort()
- corte = []
- for aresta in arestas:
- corte.append(aresta)
- corte.append(aresta[::-1])
- print(' '.join(corte))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement