不是严格的次小生成树!!!
最小生成树和次小生成树只有一条边不一样,
证明:口胡emmmmmmmmmmm这样我们就可以乱搞了,枚举加入哪条边,我们需要删掉简单路径上的边,才能保证它是个树,那么倍增lca就行了
本文共 159 字,大约阅读时间需要 1 分钟。
最小生成树和次小生成树只有一条边不一样,
证明:口胡emmmmmmmmmmm这样我们就可以乱搞了,枚举加入哪条边,我们需要删掉简单路径上的边,才能保证它是个树,那么倍增lca就行了
转载于:https://www.cnblogs.com/bullshit/p/9740047.html