3665번 - 최종 순위
위상정렬을 쓰셨다면 정상적인 케이스인 경우 indegree 값이 모두 다르고 이에 대한 랭킹도 다 다를겁니다.
만약 비정상적인 케이스 (impossible) 인 경우 어딘가 같은 값이 있거나 빈 값이 있는 경우입니다.
1부터 N 까지 모든 랭킹을 더한 랭킹들 합 = (n)*(n+1) / 2
댓글을 작성하려면 로그인해야 합니다.
20140058 2년 전
위상정렬을 쓰셨다면 정상적인 케이스인 경우 indegree 값이 모두 다르고 이에 대한 랭킹도 다 다를겁니다.
만약 비정상적인 케이스 (impossible) 인 경우 어딘가 같은 값이 있거나 빈 값이 있는 경우입니다.
1부터 N 까지 모든 랭킹을 더한 랭킹들 합 = (n)*(n+1) / 2