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

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 31 2 31 3 42 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

付浩南

提高组模拟试题七第二试佐佐小次郎相关推荐

NOIP2017提高组模拟赛4 （总结）
NOIP2017提高组模拟赛4 (总结) 第一题约数设K是一个正整数,设X是K的约数,且X不等于1也不等于K. 加了X后,K的值就变大了,你可以重复上面的步骤.例如K= 4,我们可以用上面的规则产 ...
第一届『Citric杯』NOIP提高组模拟赛题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛题解第一题柠檬超市这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...
微型计算机曾经使用过的字长,自考《计算机应用基础》模拟试题七
单选题(每题1分,共40分) 1．远程登录服务是____. A．DNS B．FTP C．CHAT D．TELNET 2．通讯网中发送方和接收方之间的物理通路叫作_____. A．传输网络 B．传输电缆 ...
[NowCoder牛客]2021NOIP提高组模拟赛第二场T3——树数树（启发式合并堆）
树数树 description solution code description [题目描述] 牛牛有一棵 n 个点的有根树,根为 1. 我们称一个长度为 m 的序列 a 是好的,当且仅当: • ∀
牛客网提高组模拟赛第七场 T3 洞穴（附bitset介绍）
就是DP. 我们可以很简单的想到要枚举中间点,进行边数的转移. 但是因为边长数据范围很大,所以我们考虑log的倍增. 状态设计为\(dp[i][j][k]\),为从节点\(i\)走\(2^k\)步能否 ...
NOIP 2018 提高组初赛试题题目+答案+简要解析
一.单项选择题(共 10 题,每题 2 分,共计 20 分: 每题有且仅有一个正确选项) 1. 下列四个不同进制的数中,与其它三项数值上不相等的是( ). A. (269) 16 B. (617 ...
计蒜客NOIP2017提高组模拟赛（四）day1
T1:小X的质数小 X 是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感.小 X 认为,质数是一切自然数起源的地方. 在小 X 的认知里,质数是除了本身和 1 以外,没有其他因数的 ...
NOIP2012 提高组初赛试题讲解
T1 考察计算机基础知识,所谓集成电路是将大量的晶体管和电子线路组合在一块硅片上,故又称为芯片.故选 A A A. T2 H T M L HTML HTML超文本标记语言阅读方式是浏览器,浏览器主要用 ...
【洛谷】NOIP提高组模拟赛Day2【动态开节点/树状数组】【双头链表模拟】
U41571 Agent2 题目背景炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的.每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了.只有不 ...

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

提高组模拟试题七第二试佐佐小次郎相关推荐

最新文章

热门文章

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

提高组模拟试题七第二试 佐佐小次郎相关推荐

最新文章

热门文章

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

提高组模拟试题七第二试佐佐小次郎相关推荐