7
4 1 70 2 60 5 100 6 50
4 0 70 2 50 3 70 4 90
4 0 60 1 50 4 70 5 90
2 1 70 4 50
4 1 90 2 70 3 50 5 50
4 0 100 2 90 4 50 6 60
2 0 50 5 60


EXPLICAÇÃO:
- 1o linha: numero N de vertices (vertices numerados de 0 a N-1)
- 2o linha em diante informa o grau de um vertice e sua lista de vizinhos seguida do peso das arestas