pichulia   11달 전

며칠 째 이 문제로 고통받고 있어서 결국엔 채점데이터를 하나 까서 디버깅 해봤는데요...

확인해본 결과 아래와 같은 TC 에서 오답이 나오고 있었습니다.

(Rome 이 적어도 하나 있어야 한다는 조건때문에 4번 정점을 추가했습니다)


처음에는 간선 길이 내림차순으로 정렬하고 분리집합으로 풀면 될 것 같았는데, 단순한 풀이로는 아래 TC 를 절대 통과시킬 수 없었습니다.

핵심이 되는 3개의 정점 1 2 3 에 대해서 동작하는 것을 보고,

1-3 간선에 대한 처리를 어떻게 예쁘게 할 것 인지를 고민해보면 좋을 것 같습니다.

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