시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 0 | 0 | 0 | 0.000% |
We wsi Bajtoły Dolne wybudowano piękny i nowy Urząd Pocztowy. Zatrudniono dwóch listonoszy, którzy co dzień rano będą wyruszać z budynku poczty i rozwozić listy po wsi. Należy tak zaplanować ich trasy, by ostatni list został doręczony jak najwcześniej.
W Bajtołach jest n domów ponumerowanych liczbami całkowitymi od 1 do n. Budynek poczty jest domem z numerem 1. Domy są połączone spójną siecią n - 1 dwukierunkowych dróg. Przejechanie odcinka drogi zajmuje listonoszowi jedną minutę.
W pierwszym wierszu wejścia znajduje się liczba całkowita n oznaczająca liczbę domów we wsi (1 ≤ n ≤ 3 000). W kolejnych n - 1 wierszach znajdują się opisy dróg. Każdy z nich składa się z dwóch liczb a, b oznaczających drogę łączącą domy a i b (1 ≤ a, b ≤ n).
W jedynym wierszu wyjścia należy wypisać minimalny czas w minutach, w którym listonoszom uda się rozwieźć wszystkie listy.
6 1 2 2 3 5 2 3 4 6 1
4
Camp > POI Training Camp > ONTAK 2009 2-2번