JZOJ4847. 夕阳

题目大意

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

Data Constraint
$n,m,q\leq100000$

题解

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

时间复杂度：$O(nlogn)$

SRC

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