3665번 - 최종 순위
안녕하세요.
이 문제에서 순위를 정할 수 없다면 "?"를 출력하라고 했습니다.
위상정렬문제여서 깊이우선탐색 후 남은 정점이있으면 "?"를 출력하라했는데 통과했습니다.
그런데 ?출력부분을 빼도 통과가 됩니다.
어떤 경우에 순위를 정할 수 없을까요?
문제에서 바뀐 모든팀의 쌍들을 준다고 되어있습니다. 즉 어떤 팀의 위에있는 팀의 수와 아래있는 팀의 수를 바뀐 팀의 쌍들과 원래 등수를 통해서 알아낼 수 있습니다. 그러면 그팀의 등수가 정해지게 되기 때문에, 불가능한 경우를 빼고는 모든 팀의 등수가 정해지게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
dkwkekzz 7년 전 1
안녕하세요.
이 문제에서 순위를 정할 수 없다면 "?"를 출력하라고 했습니다.
위상정렬문제여서 깊이우선탐색 후 남은 정점이있으면 "?"를 출력하라했는데 통과했습니다.
그런데 ?출력부분을 빼도 통과가 됩니다.
어떤 경우에 순위를 정할 수 없을까요?