{Problem} Zadanie

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

1: http://pl.wikipedia.org/wiki/Graf_(matematyka)
2: http://pl.wikipedia.org/wiki/Przeszukiwanie_wszerz lub http://pl.wikipedia.org/wiki/Przeszukiwanie_w_g%C5%82%C4%85b

Witam mam problem z zadaniem
Wzdłuż rzeki znajdują się miasta. 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. Wiedząc, które drogi są wybudowane, chcielibyśmy ** się dowiedzieć** dla każdego miasta, do ilu innych miast da się z niego dojechać.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą [co to za nawiasy ?], oznaczającą liczbę miast.

W kolejnym wierszu znajduje się [???] liczb całkowitych [co to za nawiasy ?], gdzie [???] oznacza połączenie pomiędzy miastem i, a i+1-wszym. Jeśli:
[ tu chyba coś powinno być...]
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

1. Wpisz pełną treść zadania :p
2. Napisz, czego dokładnie nie wiesz
3. Jeśli nic nie wiesz - dział praca ;p Albo konkretne pytania.

To jest całe zadanie
Muszę używać standardowej biblioteki
Nie wiem w jaki sposób sprawdzić do którego miasta można dojechać