Classic
Clean & simple
Crystal
Glassmorphism + Neon
Cyberpunk
Neon glitch art
🚫
违规Action检测
禁止Use右键菜单
⚠️ 此Action已被系统记录
1

帮助名侦探

📝 Solutions 🔵 仅限 C++
Problems Description
<p style="text-align:center;"> <img src="http://tk.hustoj.com/attached/image/20130706/20130706225128_59337.jpg" alt="" /> </p> <p> 柯南一行人来到了美丽的海滨城市度假。但是,常言说得好,柯南到哪哪死人。这不,他们刚一来,这座城市就发生了连环杀人案……当地警方得知柯南一行人恰好在这座城市,于是找他帮忙破案。(其实是找毛利小五郎,你懂的。) </p> 现在已知发生杀人案的地点Total有mitems,而这几起杀人案发生的时间间隔很短,并且作案手法相同,于是警方推断这是同一items人干的。为了缩小侦察范围,警方决定向柯南一行人提供数据,请他们找出连通所有案发地点的最短的路径。<br /> 简单起见,他们只需要算出最短的路径的长度即可。由于柯南没有带电脑,没法编程解决这items问题,所以请你来帮他完成。
Input格式
输入包含多组测试数据。<br /> 每组输入的Page 一行为两items整数n和m(0&lt;=n,m&lt;=100),n表示problems路条数,m表示案发地点items数。当n=0时,输入结束。<br /> 接下来n行,每行输入三items正整数a,b,l(1&lt;=a,b,l&lt;=100),表示编号为a的案发地点与编号为b的案发地点之间由一条problems路相连,problems路长l,题目保证输入中不存在重复的problems路。<br /> 案发地点编号从1,一直到m。<br />
Output格式
对于每组输入,输出连通所有案发地点的最短路径的长度,如果警方提供的数据无法保证所有案发地点连通,则说明数据有误,输出“Error!”。
Sample
Sample Input 1
4 4 1 2 1 2 3 2 1 3 2 3 4 3 2 4 2 3 1 3 4 2 0 2
Sample Output 1
6 Error!
Submit Code
请先Login后Submit

🤖 AI 解题助手

OpenRouter
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这problems题,可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token