2020年9月24日
LCA题目选讲4
摘要： 两道紫题，哭了 T1 [BZOJ 1977]次小生成树 我们可以使用 \(kruskal\) 来求出最小生成树，然后通过最小生成树来生成严格次小生成树。 可以证明存在一个严格次小生成树与最小生成树之有一条边的区别，我们枚举非树边加入到树中形成一个奇环树，我们再枚举环上的边断掉一条，我们为了让树边权和 阅读全文
posted @ 2020-09-24 14:42 nao-nao 阅读(103) 评论(0) 推荐(0) 编辑