POJ1470.Closest Common Ancestors
题目链接:http://poj.org/problem?id=1470。
思路:给出一棵树和多个求两个节点的最近公共祖先的查询,使用tarjan 离线算法应对多对查询,使用并查集来合并顶点,不过这里不能够使用按秩合并,只能将root的所有孩子节点并到root上,代码如下:
#include <iostream>
#include <vector>
#include &l...
原创
2018-03-16 11:12:33 ·
176 阅读 ·
0 评论