Advertisement
Guest User

Untitled

a guest
Nov 24th, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.10 KB | None | 0 0
  1. num_vertices = int(input())  # número de vértices do grafo
  2. arestas = list()  # conjunto de arestas do grafo
  3.  
  4. '''Neste laço recebemos primeiramente o rótulo de um vértice e então
  5.   uma lista de vértices adjacentes a ele. A partir disto, adicionamos
  6.   as arestas formadas no conjunto 'arestas'.
  7.   '''
  8. for i in range(num_vertices):
  9.     rotulo = input()
  10.     adjacentes = input().split()
  11.  
  12.     for vertice in adjacentes:
  13.         if not vertice + rotulo in arestas:
  14.             arestas.append(rotulo + vertice)
  15.  
  16. '''Neste laço, recebemos a árvore geradora 'arvore' e removemos as suas
  17.   arestas do conjunto de arestas do grafo.
  18.   '''
  19. arvore = input().split()
  20.  
  21. for aresta in arvore:
  22.     if aresta in arestas:
  23.         arestas.remove(aresta)
  24.     else:
  25.         arestas.remove(aresta[::-1])
  26.  
  27. '''Adicionamos o que sobrou do conjunto à lista 'corte' que representa o
  28.   conjunto de arestas que não fazem parte da árvore geradora e então
  29.   a imprimimos.
  30.   '''
  31. arestas.sort()  
  32. corte = []
  33. for aresta in arestas:
  34.     corte.append(aresta)
  35.     corte.append(aresta[::-1])
  36.  
  37. print(' '.join(corte))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement