5
2 1 50 3 20
1 2 20
2 0 30 4 70
2 2 40 4 10
2 0 10 1 30


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