power16one5   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

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