dkwkekzz   7년 전

안녕하세요.

이 문제에서 순위를 정할 수 없다면 "?"를 출력하라고 했습니다. 

위상정렬문제여서 깊이우선탐색 후 남은 정점이있으면 "?"를 출력하라했는데 통과했습니다.

그런데 ?출력부분을 빼도 통과가 됩니다.

어떤 경우에 순위를 정할 수 없을까요? 

dlwodnsdl   7년 전

문제에서 바뀐 모든팀의 쌍들을 준다고 되어있습니다. 즉 어떤 팀의 위에있는 팀의 수와 아래있는 팀의 수를 바뀐 팀의 쌍들과 원래 등수를 통해서 알아낼 수 있습니다. 그러면 그팀의 등수가 정해지게 되기 때문에, 불가능한 경우를 빼고는 모든 팀의 등수가 정해지게 됩니다.

댓글을 작성하려면 로그인해야 합니다.