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 阅读(203) 评论(0) 推荐(0) 编辑