单度限制最小生成树
关注
分享
扫一扫
文章平均质量分 78
SIO__Five
这个作者很懒，什么都没留下…
展开
-
[Codeforces 125E] MST Company (单度限制最小生成树）
题意： 有N个点，M条边，要生成一颗树。使得边权最小，而且对于起点 1 有度限制（k）。如果可以，输出所选边，否则输出 -1. 这道题可以用度限制最小生成树来做，但是这道题和度限制最小生成树又有区别，这里要求根节点的度必须为K。而后者要求小于等于K的最小值。 所以这道题目可以采用二分来实现。 采用krusical来做最小生成树的时候，每次挑选最小可行边加入集合，所以可以预处理一下与原创 2014-04-09 19:05:56 · 1748 阅读 · 0 评论 -
[POJ 1639] 单度限制最小生成树
POJ 1639 Picnic Planning 单度限制最小生成树原创 2014-04-10 01:05:47 · 1185 阅读 · 0 评论