算法学习
文章平均质量分 78
zhuyong9914
这个作者很懒,什么都没留下…
展开
-
转载 LCA与RMQ问题
http://www.diybl.com/course/3_program/c++/cppsl/2008920/143985.html没有找到原帖 一、最近公共祖先(Least Common Ancestors)对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图,而LCA(T转载 2009-05-31 15:09:00 · 1146 阅读 · 0 评论 -
(转载)并查集的作用
转自 http://blog.163.com/xueshanhaizi@126/blog/static/3725024520087161035310/引题——亲戚(relation)【问题描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,转载 2009-05-31 11:08:00 · 960 阅读 · 0 评论