LCA
HackerTom
https://github.com/iTomxy
展开
-
LightOJ 1128 Greatest Parent
给一个 n 个点的多叉小顶堆,每个节点都有个编号(0 ~ n-1)和值,0 号点为根且值为 1。儿子结点编号、值都严格大于父结点。每次询问都给出一个结点编号 k 和值 v,求在 k 的祖先结点(包括自己)中值大于等于 k 的编号尽量大的点的编号。原创 2017-08-08 22:27:25 · 415 阅读 · 0 评论 -
poj 1330 Nearest Common Ancestors
真 · LCA 模版题原创 2017-08-08 23:17:59 · 292 阅读 · 0 评论 -
hdu 2586 How far away ?
给一棵 n 个点的树,和 n-1 条边的边权,多次询问树上两点的距离。原创 2017-08-07 23:21:58 · 271 阅读 · 0 评论 -
hdu 6162 Ch’s gift
一棵 n 个点的树,每个节点有个 ci。m 次询问,每次求在点 s 到点 t 的最短路之间,a <= ci <= b 的 ci 的总和原创 2017-08-22 18:45:18 · 352 阅读 · 0 评论