UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2104. [Wc2009]shortest

统计 下载数据

Description

Input

Output

Sample Input

10
9532 7356 9412 5056 3853 4714 1507 4304 3843 3535
9400 4224 2319 3895 9610 7209 630 4224 5199 1088
7464 9380 9752 811 3475 6371 5641 6302 5740 9372
8222 1625 3081 3986 3033 6934 8701 4540 1238 8896
8075 6991 3121 394 886 9083 3955 7868 9660 5506
8956 7124 4886 5061 4287 4714 1432 9928 1016 7172
20
1 6 10 5590
2 5 9 4 3
1 6 8 3526
2 3 4 2 4
1 3 6 1743
2 2 7 2 4
2 1 3 6 5
1 6 9 5831
1 5 6 9487
2 6 7 3 2
2 5 5 3 5
2 1 7 1 2
1 4 5 7904
1 1 6 9571
2 4 5 5 10
1 6 6 159
2 4 5 3 6
1 5 6 4598
2 3 6 5 9
1 1 1 4079

Sample Output

38048
4706
16195
25990
28920
7394
31601
39676
13122
29124

Hint


Source