2019年4月19日
BZOJ 3669 魔法森林
摘要： LCT维护生成树 先按照a的权值把边排序，离线维护b的最小生成树。 将a排序后，依次动态加边，我们只需要关注b的值。要保证1 n花费最少，两点间的b值肯定是越小越好，所以我们可以考虑以b为关键字维护最小生成树。 对于新加的边b，如果1 n已经联通，需要更新答案 阅读全文
posted @ 2019-04-19 19:52 清楚少女ひなこ 阅读(157) 评论(0) 推荐(0) 编辑