ZOJ-4097 Rescue the Princess（Tarjan边双连通缩点 + LCA）

题目连接 题目大意： 给你一个图（不保证连通，可能存在重边），屡次查询，一次查询给出三个点u,v,w，(可能会重合),求有没有两条路径使得v到达u，w到达u，且这两条路径不重合。 点的数量 和 查询次数都是1e5级别。 题解： 先对原图进行边双连通缩点，判断的时候分为如下状况： 1.三个点都在同一个边双连通里，那么确定存在这样两条不相交路径，想一下边双连通份量的性质就明白了 2.两个起点v，w在同

>>阅读原文<<