2018年3月17日
洛谷P4172 [WC2006]水管局长 （LCT，最小生成树）
摘要： "洛谷题目传送门" 思路分析 在一个图中，要求路径上最大边边权最小，就不难想到最小生成树。而题目中有删边的操作，那肯定是要动态维护啦。直接上LCT维护边权最小值（可以参考一下 "蒟蒻的Blog" ） 这时候令人头疼的问题又冒出来了。。。。。。删掉一条边以后，又不好从树断开后的两边选出最小的边在连上。 阅读全文
posted @ 2018-03-17 16:51 Flash_Hu 阅读(766) 评论(2) 推荐(2) 编辑