2019年6月2日
【bzoj1977】次小生成树 [kruskal LCA 倍增]
摘要： P4180 【模板】严格次小生成树[BJWC2010] 这个的INF必须得开大 最后找了一篇题解的INF复制上来 最小生成树和严格次小的区别？ 用非树边替换最小生成树的一条边 枚举每一条非树边找两顶点树链上的最大边（如果最大边与非树边边权相同则找次大边） 然后更新最小增量 最大边和次大边可以通过树上 阅读全文
posted @ 2019-06-02 16:20 委屈的咸鱼鱼鱼鱼 阅读(162) 评论(0) 推荐(0)