随笔分类 -  最小生成树

POJ1639 Picnic Planning （K度限制最小生成树）
摘要：题目链接： POJ1639 Picnic Planning 洛谷 UVA1537 Picnic Planning 题目大意： 给出一个 \(N\) 个点的无向图，在满足树上节点1的度数 \(\leq k\) 的条件下，求其最小生成树。 \(1\leq N\leq 20\) 思路： 题目即求K度限制最 阅读全文
posted @ 2020-12-29 18:34 Neal_lee 阅读(236) 评论(1) 推荐(0) 编辑
POJ2728 Desert King
摘要：题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 阅读全文
posted @ 2020-12-28 12:58 Neal_lee 阅读(56) 评论(0) 推荐(0) 编辑