随笔分类 -  E-二分

摘要：题意 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 solution 直接kruskal得到的最小生成树的白边可能会有小于或大于need的情况 但是我们发现一个性质: 白边的权值越大，最小生成树中的白边一定越少，相反，一定越多 (其实 阅读全文