摘要：
有利用数学归纳法思想的扩展法，就有反过来的删除法，这里利用删除法 考虑对于一颗合法的树，显然删除某两个叶子，会让其共同父亲变成叶子，这就形成了一个递归的过程；而某两个叶子在序列\(a\)中也一定是相邻的，而且很容易发现特征，就是其\(a\)的大小相差\(1\) 但是现在的问题就是我们不知道删除哪两个 阅读全文
摘要：
复习虚点就好了，可以看洛谷第一篇题解 另一种处理方式是认为每条边的长度都是\(1\)，求出最短路之后将求出的最短路除以\(2\)就好了 阅读全文
摘要：
首先一个很显然的地方就是使用传送门肯定是在叶子节点使用，我们来考虑一下整个过程是怎么样的 为了方便，我们不妨假设可以传送回根节点\(k+1\)次，然后要求最后回到根节点 我们先从根节点走到某一个叶子结点，然后再从这个叶子节点走到另一个叶子节点，然后继续走到另一个叶子节点，一直这么下去，最后从某一个叶 阅读全文