2019年4月4日
lougu P4180 【模板】严格次小生成树[BJWC2010]
摘要： 严格次小生成树 ：边权和大于最小生成树 非严格次小生成树 ：边权和大于等于最小生成树 严格次小生成树 时间复杂度O(mlog(mn)) 首先求最小生成树，O(mlogm)那么次小生成树就是将最小生成树上的一条边换掉 -正确性 每换掉一条边，边权和肯定变大 如果存在改变两条边的最小生成树是严格次小生成 阅读全文
posted @ 2019-04-04 20:31 yyyr 阅读(315) 评论(0) 推荐(0) 编辑