[-] Q2 - C
by ohado - Tuesday, 23 June 2009 20:11:19
1) Can i assume the path from 's' to 'v' goes through only one cyrcle ?
2) Can i assume there's only one vertex in common between the path and the cycle ?
Re: Q2 - C
by abuaffas - Tuesday, 23 June 2009 22:17:56
1) No.
2) No.
Think about the worst case.