图片被删除,或者路径改变
问题1668--收集签名

1668: 收集签名

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 512 MiB

题目描述

输入

输出

对于每组测试点,输出一行一个整数,表示科莱特旅途所需的最短时间。

样例输入 Copy

2
4 1
0 0 0 0
1 2 1
1 3 1
3 4 1
5 2
0 0 1 0 0
1 2 6
1 3 1
3 4 1
3 5 1

样例输出 Copy

6
14