2016年8月6日
Closest Common Ancestors---poj1470（LCA+离线算法）
题目链接：http://poj.org/problem?id=1470 题意是给出一颗树，q个查询，每个查询都是求出u和v的LCA； 以下是寻找LCA的预处理过程： 详细解释 图文详解 本题可以使用预处理的方式，也可以使用离线处理，由于不需要求任意两数之间的LCA所以可以使用离线算法； #inclu Read More
posted @ 2016-08-06 17:38 西瓜不懂柠檬的酸 Views(213) Comments(0) Diggs(0)
1128 - Greatest Parent---LightOj(LCA+离线算法)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1128 给你一颗树，树的每个节点都有一个权值，树根是节点0，权值为1，树中每个节点的权值都是大于父节点的权值的； 然后给出每个节点的父节点以及该节点的权值；有Q个询问，每个询问有两个数u和 Read More
posted @ 2016-08-06 10:42 西瓜不懂柠檬的酸 Views(297) Comments(0) Diggs(0)
levels of contents