Witam!
Mam problem z zadaniem, w którym muszę wypisać ilość możliwych dróg. Szczerze mówiąc, nie wiem nawet, jak się za to zabrać dopiero od tygodnia piszę w c++, wcześniej tylko PHP i RAMmachine. Na wejściu mamy x=ilości miast (miasta 1, 2, 3, ... , (x-1), x), y=ilości dróg, a później y dróg jednokierunkowych n m (z miasta n do miasta m). Między miastami może być więcej niż jedna droga. Wyjście to ilość możliwości dotarcia z miasta 1 do miasta 2, dla nieskończonej wypisujemy inf. Dróg można używać wielokrotnie. Czy moglibyście mi pomóc?
Przykład wejścia:
4 5
1 3
3 4
3 1
1 3
3 2