Problem
Il est nécessaire de trouver dans un graphe connexe un arbre couvrant de poids minimum qui contient une arête donnée.
Format du fichier d'entrée :
La première ligne du fichier d'entrée contient deux nombres naturels N, M - le nombre de sommets et d'arêtes du graphe, respectivement. Les m lignes suivantes contiennent la description des arêtes, une par ligne. Le numéro d'arête i est décrit par trois nombres naturels Bi, Ei, Wi, les numéros des extrémités de l'arête et son poids, respectivement (1 <= Bi, Ei <= N, 0 <= Wi <= 2^32-1. N <= 10, M <= 10). La dernière ligne introduit l'arête donnée B, E, W.
Format du fichier de sortie :
La seule ligne du fichier de sortie doit contenir un nombre naturel - le poids de l'arbre couvrant minimum avec le bord donné.
Entrée :
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
Sortie :
10