次小生成树

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

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

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

posted @ 2018-10-03 16:26  Splitor  阅读(117)  评论(0编辑  收藏  举报