摘要：洛谷传送门 CF 传送门 虚高 *2800。放模拟赛 T2 人均切了。 考虑拎出环上的点，每个点下面都挂了一棵树。 那么可以预处理出每棵树从一个点开始染黑，这棵树对答案的贡献。因为一棵树染了一个点就只能去染子树了，所以这个贡献是固定的，用换根 dp 求即可。 那么我们现在可以在环上选择一个起点，每次 阅读全文

摘要：洛谷传送门 LOJ 传送门 很妙的题。但是我今天才补/ll 发现苹果生长的间隔是定值，也就是说，第 \(i\) 个人在某个时刻摘了一棵树上的苹果，那么下一个摘到这个苹果的人确定。设其为 \(p_i\)，连边 \(i \to p_i\)，就构成了一个内向基环森林。还可以顺便给这条边赋一个边权，意义是这 阅读全文