2019年7月26日
「NOI2014」魔法森林
摘要： "题目链接" 题目分析 实则毫无思路…… 由于权值是两维的，首先尝试正常操作排序一维。然后问题就变成了求另外一维的最小。不难想到另外一维是一个最小生成树。每次的答案就是$1$到$n$路径上的两个最大加起来（不一定是枚举的一维加上另一维的最大）。 然后考虑如何维护。动态加边的最小生成树自然用LCT维护 阅读全文
posted @ 2019-07-26 18:46 chy_2003 阅读(133) 评论(0) 推荐(0) 编辑