题目链接 2016多校1 Problem J 题意 给定两棵相同的树，但是编号方案不同。求第一棵树上的每个点对应的第二棵树上的点。输出一种方案即可。 首先确定树的直径的中点。两棵树相等意味着两棵树的直径相等。 然而直径有很多条，我们任意求出两棵树的各一条直径并不以为着这两条直径是相对应的。 但是直径 ...
分类：
其他好文 时间：
2018-02-28 14:02:22
阅读次数：
162
题目链接 2016 Qingdao Online Problem I 题意 在一棵给定的树上删掉一条边，求剩下两棵树的树的直径中较长那的那个长度的期望，答案乘上$n-1$后输出。 先把原来那棵树的直径求出来。显然删掉的边不是这条直径上的边，那么这时答案就是这条直径的长度。 否则就是直径的某个端点到某 ...
分类：
其他好文 时间：
2018-02-24 23:05:13
阅读次数：
224
虽然又考炸了但还是总结一下。。 $day0$：没有什么很重要的事。。 $day1$：除了听(dong)课(mian)以外没有什么很重要的事。。 $day2$：除了听(dong)课(mian)以外没有什么很重要的事。。 $day3$：除了听(dong)课(mian)以外没有什么很重要的事。。 $day ...
分类：
其他好文 时间：
2018-02-10 11:25:02
阅读次数：
188
"题目链接" $Description$ 一棵n个点的树，每次可以选择树上两个叶子节点并删去一个，得到的价值为两点间的距离 删n 1次，问如何能使最后得到的价值最大，并输出方案 $Solution$ 树上距离，求最大，可以考虑下树的直径 假如已知树的直径u v，那么任意一点x到达其他点的最远距离就是 ...
分类：
其他好文 时间：
2018-02-07 16:54:28
阅读次数：
129
题目中的直径定义为： 任意两个节点的最远距离 没想出来，看的答案 思路是：diameter = max(左子树diameter，右子树diameter，（左子树深度+右子树深度+1）) 遍历并更新结果 ...
分类：
其他好文 时间：
2018-02-01 00:14:35
阅读次数：
188
用合并直径的定理，并查集维护每棵树的直径 主要是看看过了这么久自己的lct有没有变残废2333（1A还行 ...
分类：
其他好文 时间：
2018-01-21 13:43:13
阅读次数：
184
https://www.luogu.org/problemnew/show/T16502 无向图 缩点 树的直径 到直径两个端点的距离的较大值 ...
分类：
其他好文 时间：
2018-01-17 01:12:55
阅读次数：
150
http://poj.org/problem?id=2631 树的直径裸题 dfs/bfs均可 ...
分类：
其他好文 时间：
2018-01-14 13:07:54
阅读次数：
158
题目链接 Tree Destructi 题意 给定一棵树，每次可以选定树上的两个叶子，并删去其中的一个。答案每次加上两个选定的叶子之间的距离。 求最后答案的最大值。 首先求出树的某一条直径，令其端点分别为L, R。 把L看成树的根，那么R一定是叶子结点。 对于那些非直径上的点，离他们最远的点肯定是L ...
分类：
其他好文 时间：
2018-01-12 19:40:06
阅读次数：
237
题意 ：给出一颗节点数为 n 的树，其中有 m 个点必须要访问到，起点可以任意，每一次只能从当前点走到相邻点，每个点可以重复走，每走一步需要花费一个单位的时间，求最少时间的情况下起点编号最小。 我们发现： 起点一定是 m 个点中的一个，如果起点不是必走点，你需要先走到一个必走点上去。 如果题目要求从 ...
分类：
其他好文 时间：
2018-01-08 13:29:44
阅读次数：
143
