2019年11月5日
【BZOJ2654】tree(生成树 二分)
摘要： "题目链接" 大意 给你一个无向带权连通图，每条边是黑色或白色，求一棵最小权的恰好有$Need$条白色边的生成树。 题目保证有解，输出最小权值。 其中每条边权在$[1,100]$范围内。 思路 首先有一个比较明显的想法： 用Kruskal跑出一个最小生成树，然后再不断往其中加边调整白色边的数量，用L 阅读全文
posted @ 2019-11-05 11:03 孤攀客 阅读(197) 评论(0) 推荐(0)