lca
myy_cjw
这个作者很懒,什么都没留下…
展开
-
Codeforces 832D题解报告
Codeforces 832D 题目链接:http://codeforces.com/problemset/problem/832/D 题意:在一棵生成树上,给出了三个点,求三个点之间最大的相交距离。 分析:三个点没有规定起止点,所以求得就是其中两个点到第三个点的路径上的重复距离。(图有点丑 见谅) 也就相当于AB,BC,AC三条路径中的公共交点到ABC三点的最大距离。分别求出距离然后取最大值再...原创 2020-01-16 21:28:05 · 320 阅读 · 0 评论 -
Codeforces 697C题解报告
Codeforces 697C 题目链接:http://codeforces.com/problemset/problem/697/C 题意:给了一棵完全二叉树,注意树的结点权值范围是1e18,需要用到long long以及map。询问中有两种操作。第一种,给定结点u,v以及一个权值w,从u到v的最短路径上所有的结点都加上这个权值;第二种,给定结点u,v,查询u到v的最短路径上的所有结点的权值和。...原创 2020-01-16 19:23:59 · 505 阅读 · 0 评论