Minimaler c-Kern mit dieser Kante
Problem
Es ist erforderlich, einen Strukturbaum mit minimalem Gewicht im verknüpften Diagramm zu finden, in dem diese Kante vorhanden ist.
Eingabedateiformat:
Die erste Zeile der Eingabedatei enthält zwei natürliche Zahlen N, M ist die Anzahl der Scheitelpunkte bzw. der Kanten des Graphen. Die folgenden m Zeilen enthalten eine Beschreibung der Kanten nacheinander pro Zeile. Die Kantennummer i wird durch die drei natürlichen Zahlen Bi, Ei, Wi, die Kantenendennummer und ihr Gewicht jeweils beschrieben (1 <= Bi, Ei <= N, 0 <= Wi <= 2^32-1. N <= 10, M <= 10). In der letzten Zeile wird die gegebene Kante B, E, W eingegeben.
Format der Ausgabedatei:
Die einzige Zeile der Ausgabedatei muss eine natürliche Zahl enthalten - das Gewicht des minimalen Kernbaums mit dieser Kante.
Eingabe:
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
Ausgabe:
10