摘要：题目链接 2016多校1 Problem J 题意 给定两棵相同的树，但是编号方案不同。求第一棵树上的每个点对应的第二棵树上的点。输出一种方案即可。 首先确定树的直径的中点。两棵树相等意味着两棵树的直径相等。 然而直径有很多条，我们任意求出两棵树的各一条直径并不以为着这两条直径是相对应的。 但是直径 阅读全文

摘要：题目链接 2016 Qingdao Online Problem I 题意 在一棵给定的树上删掉一条边，求剩下两棵树的树的直径中较长那的那个长度的期望，答案乘上$n-1$后输出。 先把原来那棵树的直径求出来。显然删掉的边不是这条直径上的边，那么这时答案就是这条直径的长度。 否则就是直径的某个端点到某 阅读全文

摘要：题目链接 Tree Destructi 题意 给定一棵树，每次可以选定树上的两个叶子，并删去其中的一个。答案每次加上两个选定的叶子之间的距离。 求最后答案的最大值。 首先求出树的某一条直径，令其端点分别为L, R。 把L看成树的根，那么R一定是叶子结点。 对于那些非直径上的点，离他们最远的点肯定是L 阅读全文