13511번 - 트리와 쿼리 2
저는 두 정점의 거리를 잘못 계산해서 틀렷네요
입력: 17 1 2 0 2 3 0 3 4 0 4 5 0 5 6 0 6 7 0 7 8 0 8 9 0 1 10 0 10 11 0 11 12 0 12 13 0 13 14 0 14 15 0 15 16 0 16 17 0 6 2 9 17 1 2 9 17 2 2 9 17 3 2 9 17 4 2 9 17 12 2 9 17 17
정답: 9 8 7 6 12 17
댓글을 작성하려면 로그인해야 합니다.
power16one5 2년 전 2
저는 두 정점의 거리를 잘못 계산해서 틀렷네요
입력:
17
1 2 0
2 3 0
3 4 0
4 5 0
5 6 0
6 7 0
7 8 0
8 9 0
1 10 0
10 11 0
11 12 0
12 13 0
13 14 0
14 15 0
15 16 0
16 17 0
6
2 9 17 1
2 9 17 2
2 9 17 3
2 9 17 4
2 9 17 12
2 9 17 17
정답:
9
8
7
6
12
17