BOJ 1412 일방통행

그래프가 주어지는데 간선 중 양방향 간선을 모두 단방향 간선으로 바꿔서(즉, 양방향 중 한 방향만 선택) 사이클을 없앨 수 있는지 알아내는 문제이다.