2016年3月28日
【BZOJ3669】[Noi2014]魔法森林 LCT
摘要： 终于不是裸的LCT了。。。然而一开始一眼看上去这是kruskal。。不对，题目要求1->n的路径上的每个点的两个最大权值和最小，这样便可以用LCT来维护一个最小生成路（瞎编的。。。），先以a为关键字排序，然后加边，所以每次加入一条边时a一定是最大的，考虑b的大小，当形成环时，考虑用当前边替换掉环内b 阅读全文
posted @ 2016-03-28 17:24 DMoon 阅读(593) 评论(0) 推荐(2) 编辑