JZOJ4847. 夕阳

题目大意

给定一个 n 个点和 m 条边的无向图。有 q 个询问。
每个询问 (x,y) 询问 x 和 y 之间是否存在长度为奇数的简单路径

Data Constraint
n,m,q≤100000

题解

可以注意到，如果两点路径上存在一个奇环，那么我们一定能构造一个长度为奇数的简单路径。
所以先跑一遍Tarjan，把所有在奇环上的边标记出来，然后用倍增来找两点间是否存在奇环边。

时间复杂度： O(nlogn)

SRC

代码有点问题，暂不放上来。
以上.