예제04 — 일방통행 도로 따라가기

4 4
1 2
1 3
2 4
3 4
1

2

5 5
1 2
1 3
1 5
2 4
3 4
2

1