嗯。

嗯。

POJ 2763 Housewife Wind LCA转RMQ+时间戳+线段树成段更新

题目来源:POJ 2763 Housewife Wind 题意:给你一棵树 2种操作0 x 求当前点到x的最短路 然后当前的位置为x; 1 i x 将第i条边的权值置为x 思路:树上两点u, v距离为d[u]+d[v]-2*d[LCA(u,v)] 现在d数组是变化的 对应每一条边的变化 他修改的是...

2014-07-15 23:03:39

阅读数 1146

评论数 0

POJ 1986 Distance Queries LCA树上两点的距离

题目来源:POJ 1986 Distance Queries 题意:给你一颗树 q次询问 每次询问你两点之间的距离 思路:对于2点 u v dis(u,v) = dis(root,u) + dis(root,v) - 2*dis(roor,LCA(u,v)) 求最近公共祖先和dis数组 #incl...

2014-07-10 09:41:13

阅读数 1152

评论数 0

TOJ 3033 ZOJ 1141 POJ 1470 Closest Common Ancestors / 最近公共祖先

Closest Common Ancestors 时间限制(普通/Java):2000MS/6000MS     运行内存限制:65536KByte 描述 Write a program that takes as input a rooted tree and a list of pai...

2013-10-23 15:03:20

阅读数 1156

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭