提高组模拟试题七第二试 佐佐小次郎

提高组模拟试题七第二试 佐佐小次郎

Time Limit:10000MS  Memory Limit:65536K
Total Submit:26 Accepted:26
Case Time Limit:1000MS

Description

佐佐木小次郎是个无名的剑豪。一天他在一个地图上标记了n个点,他一开始在1号点,打算到这其他的点去修炼神技ecr。佐佐木可以在某些点之间用独门秘籍进行迅速移动,耗费比一般人少的时间。另外,佐佐木有神技FS,可以瞬间移动到已经到达过的标记点处。然而,佐佐木是个数学白痴,他希望你能告诉他,他最少需要耗费多少时间才能视察完所有的点。

Input

输入第一行为n和m,表示有n个标记点,编号为1~n。
接下来有m行,每行有三个整数A,B,T,表示佐佐木可以在编号为A和B的两个点之间花费时间T进行移动。

Output

输出一行,为最少时间。如果佐佐木不能到达所有标记点,输出-1.

Sample Input

	3 3
	1 2 3
	1 3 4
	2 3 5

Sample Output

	7
【样例解释】
	佐佐木从点1去到点2,然后FS回点1,再去点3,即可。

Hint

【数据规模】
对于30%的数据,n<=10。
对于50%的数据,n<=100。
对于100%的数据,n<=1000,m<=500000,T<=10^8.不存在重复的(A,B)。

Source

付浩南

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值