Finding if there is an odd length path between any 2 vertices in a graph
Difference between en1 and en2, changed 277 character(s)
I have found a really interesting problem  [http://codeforces.me/problemset/problem/97/E](http://codeforces.me/problemset/problem/97/E) ↵
but i am not able to solve it in the required time complexity.↵
The problem is that given a graph with vertices n and edges m where n,m<=1e5 and↵
you are also given q queries where q<=1e5 and in each query 2 vertices are given u and v.↵
we have to find that whether there exists a simple path with odd length between u and v in each query.↵
Can someone please help me in solving the problem.↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English emoji 2016-12-29 14:07:24 8
en2 English emoji 2016-12-29 13:41:02 277
en1 English emoji 2016-12-29 13:26:31 328 Initial revision (published)