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