摘要：
（在接下来的描述和图片中，用$dis_u$表示根（1号点）到$u$的路径的边权和；$[l,r]$范围内的点用蓝色表示，$p$用红色表示） 我们考虑$lca_{l,l+1,\cdots,r}$（以下记为$lca$，用橙色表示），有以下情况： 1.$lca$为$p$的孩子（或$p$） 这表明$[l,r] 阅读全文
摘要：
首先研究一下subtask 5怎么搞。 手玩一下不难发现：满足总和为$2m-2$且每个数不小于1的数列都是满足要求的。这就给了我们启发：可不可以直接找出度数序列数量呢？ 接下来解决一个问题：$n$个结点的仙人掌最多有几条边？ 不难发现，所有包含点数大于4个的环都是不优的，例如5个点的环可以改成6条边 阅读全文