2020年12月29日
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 阅读(234) 评论(1) 推荐(0) 编辑