2016年10月14日
POJ 1330 Nearest Common Ancestors（Targin求LCA）
摘要： 传送门 Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26612 Accepted: 13734 Description A rooted tree is a well-know 阅读全文
posted @ 2016-10-14 21:21 zxzhang 阅读(172) 评论(0) 推荐(0)
（转载）LCA问题的Tarjan算法
摘要： 转载自：Click Here LCA问题（Lowest Common Ancestors，最近公共祖先问题），是指给定一棵有根树T，给出若干个查询LCA(u, v)（通常查询数量较大），每次求树T中两个顶点u和v的最近公共祖先，即找一个节点，同时是u和v的祖先，并且深度尽可能大（尽可能远离树根）。L 阅读全文
posted @ 2016-10-14 21:03 zxzhang 阅读(390) 评论(0) 推荐(0)