2021年1月14日
《P4180 [BJWC2010]严格次小生成树》
摘要： 好久没码题了，码力好像有点下降。 这题有结论可知：枚举没条不在最小生成树上的边，将这条边连上成环，那么就可以去掉环上的最长边（除了新加的这条）。 因为这里是严格次小树，那么最长边就不能和这条新边相等，显然这条最长边只能 <= 新边，如果大于的话，那么最小生成树就可以有更小的。 倍增维护最小值和次小值 阅读全文
posted @ 2021-01-14 16:20 levill 阅读(97) 评论(0) 推荐(0) 编辑