Problem
É necessário encontrar em um grafo conectado uma árvore geradora de peso mínimo que contenha uma determinada aresta.
Formato do arquivo de entrada:
A primeira linha do arquivo de entrada contém dois números naturais N, M - o número de vértices e arestas do grafo, respectivamente. As próximas m linhas contêm a descrição das arestas, uma por linha. O número da borda i é descrito por três números naturais Bi, Ei, Wi, os números das extremidades da borda e seu peso, respectivamente (1 <= Bi, Ei <= N, 0 <= Wi <= 2^32-1. N <= 10, M <= 10). A última linha apresenta a aresta dada B, E, W.
Formato do arquivo de saída:
A única linha do arquivo de saída deve conter um número natural - o peso da árvore geradora mínima com a aresta especificada.
Entrada:
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
Saída:
10