LCA
LCA
七九河开
这个作者很懒,什么都没留下…
展开
-
Tourism on Mars URAL - 2109 (LCA,线段树)
LCA博客 https://blog.csdn.net/sdut_jk17_zhangming/article/details/84592285 Few people know, but a long time ago a developed state existed on Mars. It consisted of n cities, numbered by integers ...原创 2018-11-28 21:45:05 · 161 阅读 · 0 评论 -
倍增LCA
#include<cstdio> #include<vector> #include <bits/stdc++.h> using namespace std; struct node { int v,next; }e[5000005]; //存边 int n; int cnt; int head[200005]; int dep[200005]; ...原创 2018-11-28 20:53:03 · 109 阅读 · 1 评论 -
Project Presentation Gym - 102191I (LCA + dfs序)
题目 https://cn.vjudge.net/problem/Gym-102191I 题意 给你n个点的树,每个点有权值,问所有的权值的本身及祖先有多少点 思路 所有相同点深度之和相加就是答案,但是会有点重复计算,要求LCA,但两两求LCA就会超时,只需要按DFS序排序,和前一个求LCA就可以了 代码 #include <bits/stdc++.h> using ...原创 2019-07-01 10:53:43 · 269 阅读 · 1 评论