tiger5678   2년 전

https://www.acmicpc.net/board/...

여기에 있는 모든 테스트 케이스도 통과되고,

# 입력
19
2 4 5
1 2 3
3 6 7
4 8 -1
5 9 10
6 11 12
7 13 -1
8 -1 -1
9 14 15
10 -1 -1
11 16 -1
12 -1 -1
13 17 -1
14 -1 -1
15 18 -1
16 -1 -1
17 -1 19
18 -1 -1
19 -1 -1
# 정답
3 18

위 테스트 케이스 또한 통과됩니다.

근데 23%에서 계속 실패가 뜨는데, 당최 어떤 문제인지 감이 오지 않습니다...

서로 연결되지 않은 여러 개의 트리가 존재할 수 있는지, 있다면 어떻게 관리되는지도 잘 모르겠습니다.

반례라도 하나 알려주신다면 무진장 감사하겠습니다..!

chongin12   1년 전

연결되지 않은 트리가 여러개 나오는 케이스는 없는 것 같습니다.

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