문제: https://www.acmicpc.net/problem/1412난이도: P4 최근에 위상정렬에 대해 공부하고 관련 응용 문제를 풀어보았다. 모든 도로는 양방통행 or 일방통행 도로로 연결되어있다. 이 문제의 목표는 양방통행을 일방통행으로 바꾸어 x도시에서 출발하여 다시 x도시로 도착하는 경우가 없도록 하는 것이다. 출력으로 목표가 가능하면 'YES' 불가능하면 'NO'를 출력한다. 결론부터 말하면 단방향으로만 이루어진 사이클이 만들어지는 경우에 'NO'를 출력하면 된다. 양방향은 단방향으로 바꿀 수 있다. 따라서 양방향이 포함된 사이클은 무조건 사이클이 안 되도록 할 수 있다. 구현에서는 양방향인 도로는 연결이 안 되어있는 것으로 취급하였다. 이제 사이클이 있는지 판단만 하면 된다. 위상정..