dfydn

摘要： 题目链接：https://www.luogu.com.cn/problem/CF734E 首先用并查集将题目中原先的相邻的颜色相同的点进行缩点，用并查集来完成。然后考虑如何改变是最优的。将缩点后的点建树，找到树的直径，不断改变直径的中点及其相邻颜色块的颜色，会让整个树在floor(len+1)次完成 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2680 首先是最小值最大的问题，可以考虑二分答案。 首先用LCA预处理出u，v两点之间的距离，并记录最大距离。然后二分最小距离，如果u，v两点之间的距离小于二分的x，那么无需管它，否则进行树上差分，并且cnt++。如果c 阅读全文