kkw564   4년 전

트리를 양방향이 아닌 단방향으로 보고 풀었는데 맞았습니다가 떴습니다.

이 코드에 대한 반례입니다. 원래는 답이 13000이어야 하는데 정답이 4000이 나오네요.

(아래 코드로 제출하니 AC가 떴습니다.)

7
1000 3000 4000 1000 2000 2000 7000
1 4
1 6
4 5
2 6
2 3
3 7

cprayer   4년 전

트리의 독립집합(2213번)도 데이터 보강이 필요합니다.

제가 이 문제도 트리를 단방향으로 구성해서 풀었는데 둘 다 정답 처리됐었습니다.

baekjoon   4년 전

데이터 추가했습니다.

https://www.acmicpc.net/rejudg...

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