摘要：题目 题目 当然，根固定为$1$，但是第一个被点亮的灯不一定是$1$。 做法 这里我只会讲最终做法，但是如果你要问这个结果到底是怎么得到的，其中的心路历程是什么，这篇博客：https://www.luogu.com.cn/blog/MachineryCountry/solution-p4253相信能 阅读全文

摘要：题目 题目 做法 首先，我们不难证明当K=2时，一定存在一种最小方案使得两个环之间不存在边的交集的。（但是需要注意，有交集不一定代表不是最优解，说不定是因为有交集但是选取了更大区域的边） 至于证明，看这张图： 第一张图表示重复部分可以通过上移解决，同时减少了所需距离，第二个图表示两个重复部分可以通过 阅读全文

摘要：题意 "神仙题" 思路 我的妈呀，如果以前没做仓鼠找sugar II估计我还真做不出这道题目。 看到这种找根且还带树形DP的题目，脑子里面要马上树立一个正确的价值观，就是我们先固定一个根。 很明显，我们只要固定了一个根的话，算出他的流量不是手到擒来？ 我们设$f[i]$表示这棵子树以$i$为汇点的话 阅读全文