当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1599：find the mincost route

题目描述
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线，并且花费越少越好。
输入解释
第一行是2个整数N和M（N <= 100, M <= 1000)，代表景区的个数和道路的条数。
接下来的M行里，每行包括3个整数a,b,c.代表a和b之间有一条通路，并且需要花费c元(c <= 100)。
输出解释
对于每个测试实例，如果能找到这样一条路线的话，输出花费的最小值。如果找不到的话，输出"It's impossible.".
输入样例 
3 3
1 2 1
2 3 1
1 3 1
3 3
1 2 1
1 2 3
2 3 1
输出样例 
3
It's impossible.
来自杭电HDUOJ的附加信息
Author 8600
Recommend 8600
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 HDU 2007-Spring Programming Contest - Warm Up （1）
源链接： HDU-1599
最后修改于 2020-10-25T22:46:21+00:00 由爬虫自动更新
共提交 320 次
通过率 62.19%
时间上限 内存上限
1000/2000MS(Java/Others) 32768/32768K(Java/Others)