对于三个点求最小路径长度和，答案肯定在某两个点的lca上，因为如果把集合点定在公共lca上，一定有两个点汇合后再一起上到lca，这样显然不如让剩下的那个点下来 这个lca可能是深度最深的……但是我懒得证了，反正只有三个lca，每个都求一遍然后取个max就好啦 cpp include include ...
分类：
其他好文 时间：
2018-09-14 14:33:02
阅读次数：
179
将来的你一定会感谢现在拼命的自己 ========== 自我介绍 211414141 我是退伍军人朱世杰 很乐意做好每一件事 不挑食，非得说食堂的话那就是大功率的干煸四季豆 做什么事情都得拿出百分百的热情，直到成功！ 回答问题 （1）回想一下你初入大学时对本专业的畅想 当初你是如何做出选择软件工程专 ...
分类：
其他好文 时间：
2018-09-03 02:29:31
阅读次数：
134
题目大意：给你一棵树，和$3$个节点，要你找到树上的一个点，使得三个点到这个点的距离和最小，并输出个距离题解：令三个点为$a,b,c$，$i,j$两点的$lca$为$lca_{i,j}$，第$i$个点的深度为$depth_i$，$i,j$两点之间的距离为$d_{i,j}$。所以会发现$lca_{a, ...
分类：
其他好文 时间：
2018-08-21 19:02:55
阅读次数：
188
传送门 题目 Input Output 分析 看到这个题不难想到倍增LCA，然后我们考虑如何计算。我们分别求出3个点中任意两点的LCA，为了走的步数最少所以肯定是先有两个点相遇然后另一个点走的它们相遇的点，至于最后的距离自己画一画就知道啦。 代码 ...
分类：
其他好文 时间：
2018-06-20 21:36:01
阅读次数：
189
"友链" Description Examples input output Solution 两两算出LCA，有两个LCA是相同的，选择另一个作为答案 这道题似乎卡常数 cpp include include include define MAXN 500005 int head[MAXN]; i ...
分类：
其他好文 时间：
2018-03-11 17:23:27
阅读次数：
235
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou ...
分类：
其他好文 时间：
2018-03-09 14:05:51
阅读次数：
197
【传送门：BZOJ1787】 简要题意： 给出有n个点的图，n-1条无向边，保证任意两点之间能互相到达，每条边的权值为1，给出m个询问，每个询问输入x,y,z，求出一个点使得三个点到这个点的距离和最短，输出这个点的编号和最短距离和 题解： 终于算是做了一道较大数据结构的题了 n个点，n-1条边其实就 ...
分类：
其他好文 时间：
2017-12-28 23:24:24
阅读次数：
174
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou ...
分类：
其他好文 时间：
2017-10-24 21:01:53
阅读次数：
165
题意很明确 要求三个数的LCA 那么该怎么求呢？ 初见时考虑的是去暴力求两两LCA 然后发现需要讨论..思路混乱无奈去找了Hzwer的题解 此题有一个神奇的结论 三个数两两LCA必有两个重复 那么另外一个就是答案 比如这张图 设x,y,z是三个点 那么显然可以看出来，x和y与z的LCA都是点b 如果 ...
分类：
其他好文 时间：
2017-09-28 14:45:05
阅读次数：
227
Description Input Output Sample Input 6 41 22 32 44 55 64 5 66 3 12 4 46 6 6 Sample Input Sample Input 5 22 54 16 0 HINT 【解析】 三个点两两的lca一共有3个，其中两个一样的，那 ...
分类：
其他好文 时间：
2017-05-07 10:09:22
阅读次数：
175
