dlghckd   3년 전

preview

input

20
1 2 9
1 3 1
2 4 2
3 7 4
6 2 3
3 8 5
4 9 6
2 5 8
5 11 7
7 13 9
10 4 7
11 15 6
12 5 8
14 7 10
15 16 5
16 17 4
17 18 3
18 19 2
19 20 1
13
2 20 13 1
2 20 13 2
2 20 13 3
2 20 13 4
2 20 13 5
2 20 13 6
2 20 13 7
2 20 13 8
2 20 13 9
2 20 13 10
2 20 13 11
2 20 13 12
2 20 13 13

answer

20
19
18
17
16
15
11
5
2
1
3
7
13

input

20
1 2 9
1 3 1
2 4 2
3 7 4
6 2 3
3 8 5
4 9 6
2 5 8
5 11 7
7 13 9
10 4 7
11 15 6
12 5 8
14 7 10
15 16 5
16 17 4
17 18 3
18 19 2
19 20 1
13
1 20 19
1 20 17
1 20 11
1 20 2
1 20 3
1 20 13
2 13 7 1
2 13 7 2
1 9 14
2 9 6 1
2 9 6 2
2 9 6 3
2 9 13 5


answer

1
6
21
36
46
59
13
7
32
9
4
2
3

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