2018年10月3日
[洛谷P4234] 最小差值生成树
摘要： 题目类型：$LCT$动态维护最小生成树 传送门： "Here" 题意：求一棵生成树，其最大边权减最小边权最小 解题思路 和魔法森林非常像。先对所有边进行排序，每次加边的时候删除环上的最小边即可 正确性好像很显然，显然由于每一条边一定会被加入，所以最大边权是可以确定的，然后在所有小于等于自己的边权中已 阅读全文
posted @ 2018-10-03 21:04 DennyQi 阅读(103) 评论(0) 推荐(0) 编辑