摘要：[TOC] BZOJ1787 Meet紧急集合 [题目传送门][1] 题解 写起来很简单，但是想想又有点玄的一道题。刚开始想的是用树剖维护他们的路径什么的，后来发现自己就想错了。。我们如果要达到最优的答案，那么就是要最小化重复的路径，对于树上的任意三个点，我们总共只会有1个或者2个的LCA。如果这三 阅读全文

摘要：[TOC] "NOI2018 Day1 return" 题解 作为NOI Day1 的T1，这道题目还是比较清真的（虽然自己在同步赛的时候只打了70分的部分分，然后数组开小了挂成了55分。。）正解的方法似乎有很多，可持久化并查集什么的都可以做。但个人认为还是Kruskal重构树的方法比较好些，也比较 阅读全文