y_immortal的博客 QwQ(qdez_ymh)

其实之前做归程那个题的时候，已经学习克鲁斯卡尔重构树，但是由于没有写博客，所以一直没有学习笔记。 qwq借着这个题，顺便说一下克鲁斯卡尔重构树吧。 克鲁斯卡尔重构树。 假设我们要求一个最小生成树的克鲁斯卡尔重构树的话，首先，先排好序，然后对于一条边来说，我们新建一个新点表示这条边，点权设成这条边的边权，然后将两个端点所在的联通块的fafafa设置成新建的点。 那么经过这样一番操作过后，对于一颗子树...

（最近开始疯狂拖欠博客…怎么破啊） qwq 不会用树状数组二维数点可怎么整 qwq 果然菜哭了 首先，我们来看这个题，首先对于题目中的阈值，貌似不太好处理，但是看到了只能经过大于等于/小于多少权值的点的字眼，不难相当克鲁斯卡尔重构树。 可是，我们应该怎么转点权为边权呢。 我们来考虑LLL的限制，首先，由于是只能走大于等于某一个权值的点，那么，我们对于一条边，一定要满足他的两端都大于这个要求，才可以...