In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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 domów ponumerowanych liczbami całkowitymi od 1 do . Budynek poczty jest domem z numerem 1. Domy są połączone spójną siecią dwukierunkowych dróg. Przejechanie odcinka drogi zajmuje listonoszowi jedną minutę.
W pierwszym wierszu wejścia znajduje się liczba całkowita oznaczająca liczbę domów we wsi (). W kolejnych wierszach znajdują się opisy dróg. Każdy z nich składa się z dwóch liczb oznaczających drogę łączącą domy i ().
W jedynym wierszu wyjścia należy wypisać minimalny czas w minutach, w którym listonoszom uda się rozwieźć wszystkie listy.
Dla danych wejściowych:
6 1 2 2 3 5 2 3 4 6 1
poprawną odpowiedzią jest:
4
Autor zadania: Tomasz Idziaszek.