现有村落间道路的统计数据表中列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本
输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算荿本。为简单起见城镇从1到N编号。
输出村村通需要的最低成本如果输入数据不足以保证畅通，则输出?1表示需要建设更多公路。
由於只需要输出村通的最小成本我没有给最小生成树创建图，只设了cost记录成本
面相 |
海贼王 |
牙齿矫正 |
徐州市 |
虚拟专用服务器 |
Windows 7 |
疤痕修复 |
方言 |
幼儿教育 |
英文歌曲 |
武术 |
餐饮 |
口臭 |
冬奥会 |
化疗 |
汽车音响 |
休学 |
片尾 |
骨折 |
电子技术研发 |
胃炎 |
姓氏 |
过敏性鼻炎 |
房贷 |
身高 |
加湿器 |
雅马哈 |
金平区 |
马鞍山市 |
取名 |
美杜莎 |
韩国 |
饮食 |
怀集县 |
牙套 |
古琴 |
语言学习 |
坦克 |
体检 |
冠心病 |
书籍 |
寺庙 |
美国电影 |
驾驶经验 |
寓言 |
学术 |
坐月子 |
日语语法 |
山东艺术学院 |
类风湿 |
手相 |
乳腺癌 |
运动损伤 |
自卑 |
房山 |
辩论赛 |
机械键盘 |
大学专业选择 |
塑料制品 |
护发 |
眼袋 |
肺癌 |
血型 |
玄幻小说 |
华为路由器 |
温州市 |
留学香港 |
大学生就业 |
大学生创业 |
城市规划 |
美术生 |
一体机 |
率土之滨 |
r（编程语言） |
发音 |
记忆力 |
散光 |
互联网公司 |
西班牙语 |
口腔溃疡 |
汉语 |
观后感 |
留学生 |
参考文献 |
印度 |
中耳炎 |
澳门特别行政区 |
近视手术 |
尧山 |
荨麻疹 |
花卉 |
特许加盟 |
烹饪学校 |
设计院 |
岳阳县 |
婴儿喂养 |
痛风 |
营销策划 |
狐臭 |
失眠 |
眼科学 |
药品 |
欧美 |
弱视 |
童年 |
丙肝 |
合生元 |
男生 |
材料 |
中央戏剧学院 |
葡萄酒 |
网络推广 |
胃痛 |
酒文化 |
脱发 |
情绪管理 |
花样姐姐 |
示波器 |
胶原蛋白 |
痤疮 |
自驾游 |
孩子 |
马克思主义哲学 |
大学就读体验 |
美国留学 |
本科毕业论文 |
白内障 |
精神分裂症 |
在线教育 |
无线耳机 |
发动机 |
win8 |
桥梁 |
非洲 |
婚恋网站 |
驾驶技术 |
敏感皮肤 |
学车 |
武昌区 |
整形 |
红酒 |
语言学 |
Android手机 |
拉丁舞 |
猪肉 |
大学军训 |
高效学习 |
手绘 |
法国 |
刑事案件 |
胃病 |
牙科医院 |
宁夏回族自治区 |
邳州市 |
国家 |
口红 |
尿毒症 |
时间管理 |
事业单位考试 |
迅雷（软件） |
中国科学技术大学 |
康佳 |
西装 |
蓝河 |
肺气肿 |
地黄 |
外貌 |
高中化学 |
励志故事 |
小吃 |
关节炎 |
驻马店市 |
鲁迅美术学院 |
交警 |
发电 |
皮肤保养 |
文玩 |
轮胎 |
山东工艺美术学院 |
钢笔 |
食道癌 |
校服 |
酵素 |
日本漫画 |
非典 |
服装行业 |
数控车床 |
毕业论文 |
蓝莓 |
七田真 |
配方奶粉 |
头痛 |
枸杞 |
孕妇装 |
儿童 |
婴儿车 |
西医 |
本田（honda） |
研究生导师 |
美白 |
