摘要:题目链接:https://www.luogu.org/problemnew/show/P4180 这个题卡树剖。记得开O2。 这个题inf要到1e18。 定理:次小生成树和最小生成树差距只有在一条边上 非严格次小生成树:枚举每一条不在最小生成树上的边,加入到最小生成树中构成一个环。删去这个环上的最大 阅读全文
posted @ 2018-11-06 10:15 Misaka_Azusa 阅读(141) 评论(0) 推荐(1) 编辑
Live2D