江三
江三
全部文章
题解
归档
标签
去牛客网
登录
/
注册
放荡者的茶会
全部文章
/ 题解
（共1篇）
每日一题 小A的最短路 (LCA)
一.题意 给出一棵树，其中有一对 可视为距离 0，q 次询问， 询问两点之间的距离。 二.题解 LCA 模板题。单纯求树上两点距离的话: 考虑其中有一对特殊点视为距离 0，所以还要考虑: 和 所以答案为: 三.代码: #include<bits/stdc++.h> #defin...
每日一题
LCA
2020-08-04
0
532
牛客博客，记录你的成长
京公网安备 11010502036488号