JZOJ4847. 夕阳

题目大意

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

Data Constraint
n,m,q≤100000

题解

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

时间复杂度：O(nlogn)

SRC

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