Invitation Cards

TimeLimit:8000MS  MemoryLimit:262144K
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
有N个站点，N条路，每条路所花费的时间为这条边的权值，问你有N-1个人从点1出发，到达其他的N-1个点，并且返回到点1，所需要的总时间最少。最少为多少？
Input
第一行输入一个正整数T，表示有T组测试案例。
然后，每一组测试案例的第一行输入两个正整数，N和M，表示有N个站点和M条边； （1<=N,M<=1000000）
接下来有M行，每一行有三个数字a b c，表示从点a到点b需要花费c单位时间。
Output
对于每一组案例，在每一行输出答案、
SampleInput
2
2 2
1 2 13
2 1 33
4 6
1 2 10
2 1 60
1 3 20
3 4 10
2 4 5
4 1 50
SampleOutput
46
210
Submit
题目统计信息详细
总AC数12
通过人数10
尝试人数12
总提交量19
AC率52.63%
标签——1554
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签
出处
无

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本：3.24 系统时间：