2018年3月15日
洛谷P4234 最小差值生成树（LCT，生成树）
摘要： "洛谷题目传送门" 和魔法森林有点像，都是动态维护最小生成树（可参考一下 "Blog的LCT总结" 相关部分） 至于从小到大还是从大到小当然无所谓啦，我是从小到大排序，每次枚举边，还没连通就连，已连通就替换环上最小的一条边，可以保证最优。如果已经构成了生成树，就可以更新答案，因为当前枚举到的一定是生 阅读全文
posted @ 2018-03-15 21:32 Flash_Hu 阅读(701) 评论(0) 推荐(2) 编辑