HerioOvO

LCA

BFS(5) CF题解(3) DFS(20) DP(20) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

归档

标签

去牛客网

/ 注册

全部文章 / LCA （共2篇）

P3379 【模板】最近公共祖先（LCA）

P3379 【模板】最近公共祖先（LCA）题目传送门思路：模板题思路不多说，唯一需要注意的一点是此题用vector会多耗费时间（因为内存不够会自动申请2倍内存，然后复制元素到新内存耗费时间)，用链式快很多。具体见代码。 #include<bits/stdc++.h> using...

2020-05-01

0 656

Borrow Classroom (LCA)

Borrow Classroom (LCA) 题目传送门题意：给一棵树的三个结点A,B,C求dis(A,1)与dis(B,C)+dis(C,1)的关系。思路：利用LCA求出dis(A,1)=dep[A],dis(C,1)=dep[C],dis（B,C）=dep[B]+dep[C]-dep[...

2020-05-01

0 823