LCA
算球?
在校学生
展开
-
hdu 2586 How far away ?(lca-在线ST)
分别算出来俩点到根的距离,然后减去公共祖先到根的距离的二倍。初学lca,也忘了参考的谁的代码了#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int MAXN = 40010;const int MAXM = 25;int _pow[MAXM],原创 2017-07-30 19:15:01 · 366 阅读 · 1 评论 -
codevs 1036 商务旅行 (lca)
tarjan求lca,快乐的水题#include <stdio.h>#include <string.h>const int MAXN = 5e4+10;int F[MAXN];int getf(int x){ if(F[x] == -1) return x; return F[x] = getf(F[x]);}void bing(int u, int v){ in原创 2017-10-23 20:20:49 · 479 阅读 · 0 评论 -
codevs 2370 小机房的树 (lca)
学习了Tarjan求lca,结果是dep[u]+dep[v]-2*dep[lca]#include <stdio.h>#include <string.h>const int MAXN = 5e4+10;const int MAXQ = 8e4+10;int F[MAXN];int getf(int x){ if(F[x] == -1) return x; return F[原创 2017-10-23 19:29:16 · 287 阅读 · 0 评论