Witam mam problem z zadaniem
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 i, a i+1-wszym. Jeśli:
0 , to z miasta -tego biegnie jednokierunkowa droga do miasta -wszego,
1 , to z miasta -wszego biegnie jednokierunkowa droga do miasta -tego,
2 , to miasta -te i -wsze połączone są drogą dwukierunkową.
Kompletnie nie wiem jak się do tego zabrać proszę o pomoc
Z góry dziękuje