次小生成树

不是严格的次小生成树!!!

最小生成树和次小生成树只有一条边不一样,
证明:口胡emmmmmmmmmmm

这样我们就可以乱搞了,枚举加入哪条边,我们需要删掉简单路径上的边,才能保证它是个树,那么倍增lca就行了

原文地址:https://www.cnblogs.com/bullshit/p/9740047.html