U205514 Travelling

题目背景

HDU3001

题目描述

Mr ACMer想要进行一次旅行,他决定访问n(0

输入格式

输入包含多组输入,读到EOF结束 每组输入第一行为两个整数n m, 接下来m行,每行三个整数a b c表示a与b之间有一道路费用为c

输出格式

每组数据输出最小花费或-1

说明/提示

城市从1编号,最后的答案不超过int 可能存在重边或自环