2019年8月15日
【NOI2014】魔法森林
摘要： Description 给定一张无向图，边有a，b两种边权，求一条1~n的路径，使得路径上a最大值与b最大值之和尽可能小 Solution LCT维护生成树 将边按照a从小到大排序，然后顺序考虑每一条边 如果当前这条边的两个端点没有联通，那么直接在LCT上连边即可 如果当前这条边的两个端点已经连通， 阅读全文
posted @ 2019-08-15 09:44 AD_shl 阅读(222) 评论(0) 推荐(0) 编辑