==========
Questão 01
==========

Arquivo fonte: L5Q1.java | L5Q1.c | L5Q1.cpp
Arquivo de entrada: L5Q1.in
Arquivo de saída: L5Q1.out

A entrada consiste em vários conjuntos de dados.
Cada conjunto começa com um valor (N < 100) indicando a quantidade de nós no grafo não-direcionado.
Segue N linhas cada uma com a lista de adjacência correspondente ao nó i (i-ézima linha, 1 < i < N).
O final da linha de adjacência termina com 0.
Fim de arquivo indica o final da entrada.

O arquivo de saída consiste de N+1 linhas para cada conjunto de entrada. A primeira possui o número do conjunto, e as seguintes possuem, cada uma, três inteiros:
 - o índice de do vértice
- o numero de arestas em comum
- o numero de arestas diferentes
Note que a soma dos dois últimos deve ser N-1.
Imprima uma linha em branco após cada conjunto de saída.
NOTA:

 

Entrada exemplo: 

3
2 5  3 3  0
1 5  3 7  0
1 3  2 7  0

3
2 5  0
1 5  3 7  0
2 7  0

5
2 25  3 30  4 10  0
1 25  3 50  5 15  0
1 30  2 50  4 40  5 20  0
1 10  3 40  5  5  0
2 15  3 20  4  5  0

9
2 1  4 2  0
1 1  3 6  5 9  0
2 6  6 3  0
1 2  5 4  7 10 0
2 9  4 4  6 7  8 12 0
3 3  5 7  9 5  0
4 10 8 13 0
5 12 7 13 9 11 0
6 5  8 11 0

5
2 1  3 8  4 2  0
1 1  3 7  5 3  0
1 8  2 7  4 4  5 4  0
1 2  3 4  5 5  0
2 3  3 4  4 5  0

Saída exemplo correspondente à entrada acima: 

Conjunto #1
1: 2 0
2: 1 1
3: 1 1

Conjunto #2
1: 2 0
2: 2 0
3: 2 0

Conjunto #3
1: 2 2
2: 3 1
3: 3 1
4: 4 0
5: 4 0

Conjunto #4
1: 7 1
2: 7 1
3: 7 1
4: 6 2
5: 6 2
6: 7 1
7: 6 2
8: 6 2
9: 6 2

Conjunto #5
1: 4 0
2: 3 1
3: 2 2
4: 3 1
5: 2 2

Obs.:


==========
Questão 02
==========

Arquivo fonte: L5Q2.java | L5Q2.c | L5Q2.cpp
Arquivo de entrada: L5Q2.in
Arquivo de saída: L5Q2.out

A entrada desta questão segue o mesmo formato da questão acima.

O arquivo de saída consiste N+1 linhas para cada conjunto de entrada. A primeira linha possui o numero do conjunto. As N linhas restantes devem conter a matriz de adjacências resultantes contendo os custos de cada aresta v->w, no seguinte formato:

Para cada vértice v, imprima uma linha:

v: c1 c2 c3 ... cn
onde ci é o custo da aresta (v - wi)

Após cada conjunto, imprima uma linha em branco.

NOTA:

Entrada exemplo: 

3
2 5  3 3  0
1 5  3 7  0
1 3  2 7  0

3
2 5  0
1 5  3 7  0
2 7  0

5
2 25  3 30  4 10  0
1 25  3 50  5 15  0
1 30  2 50  4 40  5 20  0
1 10  3 40  5  5  0
2 15  3 20  4  5  0

9
2 1  4 2  0
1 1  3 6  5 9  0
2 6  6 3  0
1 2  5 4  7 10 0
2 9  4 4  6 7  8 12 0
3 3  5 7  9 5  0
4 10 8 13 0
5 12 7 13 9 11 0
6 5  8 11 0

5
2 1  3 8  4 2  0
1 1  3 7  5 3  0
1 8  2 7  4 4  5 4  0
1 2  3 4  5 5  0
2 3  3 4  4 5  0

Saída exemplo correspondente à entrada acima: 

Conjunto #1
1: 0 5 3
2: 5 0 7
3: 3 7 0

Conjunto #2
1: 0 5 12
2: 5 0 7
3: 12 7 0

Conjunto #3
1: 0 25 30 10 15
2: 25 0 35 20 15
3: 30 35 0 25 20
4: 10 20 25 0 5
5: 15 15 20 5 0

Conjunto #4
1: 0 1 7 2 6 10 12 18 15
2: 1 0 6 3 7 9 13 19 14
3: 7 6 0 9 10 3 19 19 8
4: 2 3 9 0 4 11 10 16 16
5: 6 7 10 4 0 7 14 12 12
6: 10 9 3 11 7 0 21 16 5
7: 12 13 19 10 14 21 0 13 24
8: 18 19 19 16 12 16 13 0 11
9: 15 14 8 16 12 5 24 11 0

Conjunto #5
1: 0 1 6 2 4
2: 1 0 7 3 3
3: 6 7 0 4 4
4: 2 3 4 0 5
5: 4 3 4 5 0

Obs.: