LCA
Max_1_
这个作者很懒,什么都没留下…
展开
-
HDOJ 6162 (暴力lca)
逐个逐个往上爬判断是否在范围内,暴力居然过了。。额#include<iostream>#include<stdio.h>#include<vector>#include<algorithm>#include<math.h>using namespace std;vector<int>g[100010];in...原创 2018-07-28 01:00:50 · 152 阅读 · 0 评论 -
hdoj3078 (暴力lca)
题目大意:n结点树 ,两种操作,将结点a的值改为b,或询问a到b的路径间第k大点的值(包括a,b),操作总数为m, n<80000, m<30000分析:逐个往上记录,排序求第k大,又是暴力过的。。额。惊了#include<iostream>#include<stdio.h>#include<vector...原创 2018-07-28 01:09:51 · 254 阅读 · 0 评论 -
hdoj 2586(倍增LCA模板)
题目大意:n结点的树,输出任意两个结点间的最小距离思路分析:求两个点的LCA,最小距离即deep[a]+deep[b]-2*deep[lca]#include<iostream>#include<stdio.h>#include<string.h>using namespace std;const int N=100010;int h[N],...原创 2018-07-28 01:17:06 · 681 阅读 · 0 评论