W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Wzdłuż rzeki znajduje się miast. Pomiędzy każdą parą sąsiednich miast wybudowana jest droga, niestety nie zawsze dwukierunkowa, dlatego nie zawsze da się dojechać z każdego miasta do wszystkich innych. Znając, które drogi są wybudowane, chcielibyśmy wiedzieć dla każdego miasta, do ilu innych miast da się z niego dojechać.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę miast.
W kolejnym wierszu znajduje się liczb całkowitych (), gdzie oznacza połączenie pomiędzy miastem -tym, a -wszym. Jeśli:
W testach wartych co najmniej punktów zachodzi dodatkowy warunek .
W pierwszym i jedynym wierszu wyjścia powinno znajdować się liczb całkowitych , gdzie oznacza liczbę miast, do których da się dojechać z miasta -tego.
Dla danych wejściowych:
5 0 2 0 1
poprawną odpowiedzią jest:
3 2 2 0 1
Autor zadania: Jacek Tomasiewicz.