
LCA
婉拒达达利亚
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1330 挑战程序设计 LCA模版
#include #include #include #include #include #include #define N 30000+10 using namespace std; int vis[N],id[N],depth[N],dp[N][20],in[N],k; vectorG[N]; int Min(int a,int b) { if(depth[a]<=depth[b]原创 2017-08-15 20:25:11 · 298 阅读 · 2 评论 -
POJ 1986 Distance Queries 【RMQ LCA】双向存边
题目链接 题目大意:求节点a到节点b的最短距离 思路:LCA模版,用dis数组存节点root到根节点的距离,输出 dis[a] + dis[b] - 2*dis[ LCA(a,b) ]; WA坑点:vector要双向存边,不然会WA,虽然不知道为什么要双向存边,记住就好 AC代码: #include #include #include #include #原创 2017-08-16 10:32:03 · 240 阅读 · 0 评论