LCA

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

归档

标签

去牛客网

/ 注册

全部文章 / LCA （共2篇）

hdu2586 How far away【模板】求

文章目录题目链接：在线算法题目链接：题意：给一棵树，求节点u到v的最短距离弄一个dep[]数组，dep[u]表示u节点到根节点的深度，然后找到u和v节点的lca dis[u]表示到根节点的距离，答案就是dis[u]+dis[v]-dis[lca]*2 在线算法 ...

LCA

2018-11-29

0 509

HDU 2586 How far away

LCA（在线） #include"iostream" #include"cstring" using namespace std; const int maxn=4e4+5; int N,Q; int dp[maxn<<1][20];//保存cn...

2018-05-08

0 447