摘要:今天去做了 "这道题" ,发现除了暴力 LCT 之外没什么更加优秀的想法。 于是去看了题解,学到了最小生成树的两个比较妙的结论。 对于任意权值的边,所有最小生成树中这个权值的边的数量是一定的。 对于任意正确加边方案,加完小于某权值的所有边后图的连通性是一样的。 证明先咕着,好像还有 "一道题" 可以 阅读全文
posted @ 2020-03-31 19:53 Lskkkno1 阅读(138) 评论(0) 推荐(0) 编辑