会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
今夕
博客园
首页
联系
管理
2020年4月24日
CF-125E MST Company (单度限制最小生成树)
摘要: 参考红宝书 "题目链接" 对除 1 号点顶点外的点集,求一次最小生成森林,对于最小生成森林的联通分量,选择最短的一条边与 1 号点相连。设此时 1 号点的度为 $k_0$,如果 $k_0\lt L$ 则无解 (L为1号顶点的规定度) 然后通过可行交换来增加 1 号点的度,每次尝试加入一条和 1 号点
阅读全文
posted @ 2020-04-24 15:38 kpole
阅读(206)
评论(0)
推荐(0)
编辑
公告