Problem
Sie erhalten einen Baum (ein Kern azyklischer unorientierter Graph), der aus n Spitzen besteht.
Finden Sie die Größe seiner maximalen Fähre Verhältnis (kleine nicht-kleine Rippen).
Eingabe:Die Anzahl von n ist die Anzahl der Spitzen im Baum.
Es folgt die Zeile n-1 mit je zwei Zahlen a
I und b
I (1 Zug = a
I, b
I PER= n) - Baumrippe.
Ausgangsdaten:Nehmen Sie eine Zahl, das maximale Dampfverhältnis des Baumes.
Beispiele:| Eingangsdaten | Ausgangsdaten |
ANHANG
Artikel 2
Artikel 3
Artikel 4 | 2 |
Beschreibung:Das maximale Dampfverhältnis des Baumes wird Rippen 1-2 und 3-4 sein.