![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 186 阅读 · 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 · 251 阅读 · 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 · 244 阅读 · 0 评论