摘要: http://www.dotcpp.com/oj/problem1705.html题目描述最小生成树问题是实际生产生活中十分重要的一类问题。假设需要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。这时,自然需要考虑这样一个问题,即如何在最节省经费的前提... 阅读全文
posted @ 2018-10-25 19:25 宿星 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 输入输出样例输入样例#1: 复制7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 1 16 3 42 4 35 6 37 2 1输出样例#1: 复制7说明【样例说明】5->6->1->4 (3 + 1 + 3) #include#defi... 阅读全文
posted @ 2018-10-25 15:15 宿星 阅读(103) 评论(0) 推荐(0) 编辑