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 · 241 阅读 · 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 · 318 阅读 · 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 · 295 阅读 · 0 评论