Escolar Documentos
Profissional Documentos
Cultura Documentos
Entrada
Os dados fornecidos na entrada-padro contm apenas um caso de teste, que
consiste nas informaes do grafo de entrada.
A primeira linha de entrada contm dois nmeros inteiros, V e A, que indicam
respectivamente o nmero de Vrtices e o nmero de Arestas do grafo.
As A linhas seguintes contm dois nmeros inteiros, V1 e V2, vrtices que devem ser
conectados no grafo (de V1 para V2).
Exemplo
3
1
1
5
6
40
7
8
5
4
9
69
031
012
213
024
235
356
275
248
459
Sada
A sada - apresentada do dispositivo padro consiste em vrias linhas no formato:
(<v1>,<v2>):<peso>
Imprima as arestas em ordem decrescente de peso.
Para padronizar a sada no SSP, imprima primeiro o vrtice cujo ndice menor.
Possvel soluo:
if (v1 > v2)
troca(&v1,&v2); //troca o valor das variveis
No caso do exemplo, a sada ser:
3
1
1
2
0
3
2
8
4
Terminal:
(2,4):8
(3,5):6
(1,2):3
(0,1):2
(0,3):1
Comente o seu cdigo com uma explicao rpida do que cada funo, mtodo ou
trecho importante de cdigo faz (ou deveria fazer). Os comentrios sero checados
e valem nota.
Exemplo:
# ./trab0 < entrada.txt > saida.txt