摘要: 题目描述 有一个人要去旅游,他想要逛遍所有的城市,但是同一个城市又不想逛超过2次。现在给出城市之间的来往路费,他可以选择任意一个点为起点。问逛遍所有城市的最低路费是多少? 输入 有多组数据。 每组数据第一行两个数 n,m,表示有n个点,m条边 ( n≤10 )。 接下来m行,每行三个整数x,y,z, 阅读全文
posted @ 2018-10-21 21:00 rld 阅读(179) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-21 17:13 rld 阅读(4) 评论(0) 推荐(0)