随笔分类 -  图论_最小生成树

goj 他和她（最大生成树+最短路径）
摘要：Problem Description: 大二上学期刚过完，平时成绩不错的小V参加了一个小型编程比赛，遇到一道题，虽然是书上的却不会做。于是找了在机房的他帮忙。 他：什么题目这么厉害，书上有却不会？ 小V：就是给若干个城市编号，也告诉了我连接这些城市的公路的距离，也有一些城市间是没有直接的路的。求从 阅读全文
posted @ 2018-07-11 12:27 霜雪千年 阅读(765) 评论(0) 推荐(0) 编辑
题解报告：hdu 1162 Eddy's picture
摘要：Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his sma 阅读全文
posted @ 2018-05-19 17:03 霜雪千年 阅读(178) 评论(0) 推荐(0) 编辑
ACM_最短网络（最小生成树）
摘要：Problem Description: Input: The input includes several cases. For each case, the first line contains the number of farms, N (3 <= N <= 100). The follo 阅读全文
posted @ 2018-05-18 12:35 霜雪千年 阅读(341) 评论(0) 推荐(0) 编辑
题解报告：hdu 1863 畅通工程
摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包 阅读全文
posted @ 2018-05-18 09:31 霜雪千年 阅读(275) 评论(0) 推荐(0) 编辑
题解报告：hdu 1233 还是畅通工程
摘要：Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入 阅读全文
posted @ 2018-05-17 22:46 霜雪千年 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示