_Alexande_

摘要： 首先我觉得非常重要的一点就是分析出这个题不能 polylog 做。 先辈曾经说过，与集合类操作有关的复杂问题基本上不能 polylog 做，这个题就有点倒水清空的意思。不过更直接的步骤是，你感觉自己 polylog 不太会，于是想一想根号做法。 我只会根号 log。 首先经典结论是每一段长度单调不减 阅读全文

摘要： 人话就是求最小生成不是树。 首先肯定按照边权排序，想着像之前求最小生成树那么搞，但是你并非很好判断我到底要跳过哪条边，所以我们一开始就先选前 \(n - 1\) 小的 \(n - 1\) 条。 这个时候如果不是树就 out 了，接下来讨论是树的情况。 此时问题需要简化为你要在目前这棵树上删除一些边再 阅读全文