LCA
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
How far away ? HDU - 2586(LCA入门题)
How far away ? HDU - 2586(LCA入门题) 题目:传送门 思路见注释 代码 : /* 求树上无向图的两点简单路径距离距离 */ #include<bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; typedef pai...原创 2019-08-28 19:06:21 · 173 阅读 · 0 评论 -
Factory HDU - 6115(LCA倍增,求树上简单路径的距离)
Factory HDU - 6115(LCA倍增,求树上简单路径的距离) 题目:传送门 这题其实暴力LCA即可 代码 : /* 暴力枚举两公司的所有顶点即可。 求树上的两点到lca的距离 */ #include<bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) using namespace std; typedef ...原创 2019-08-28 19:08:57 · 212 阅读 · 0 评论 -
CD操作 HDU - 4547(裸LCA)
CD操作 HDU - 4547(裸LCA) 题目:传送门 思路见注释 代码 : #include<bits/stdc++.h> #define mset(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; typedef pair<int,int> P; const int inf=0x...原创 2019-08-28 19:10:49 · 218 阅读 · 0 评论