Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共2篇）

loj#10067 构造完全图(最小生成树)

题目 loj#10067 构造完全图解析和kruscal类似，我们要构造一个完全图，考虑往这颗最小生成树里加边我们先把每一条边存下来，把两个端点分别放在不同的集合内，记录每个集合的大小，然后做kruscal，集合之间两两构造完全图，即两两合并，直到合并成为一个集合。因为本来就有一条边...

图论 kruscal 最小生成树

2019-07-21

0 622

bzoj2654: tree(最小生成树+二分)

题目 bzoj2654: tree 解析 kruscal在做最小生成树时先按权值排序，权值小的先被选到，我们可以通过控制白色边的边权来控制白色边的数量。我们可以通过二分答案来给白边加某一个值同时注意两点不要忘记减去给白边加的值排序时白边优先代码 #include ...

kruscal 最小生成树二分

2019-07-21

0 681