WORMHOLES USACO

general
,
1

http://usaco.org/index.php?page=viewproblem2&cpid=360

PLEASE EXPLAIN WHAT DOES THIS PROBLEM WANT US TO FIND??

2

You just need to find the no. of pairs of wormholes which when joined would lead to an infinite loop in the x-direction (because that’s the direction of cow movement). I think it can be done by counting pairs with same y-coordinates. But don’t really know how to do it much efficiently.

3

Even im stuck on this. Counting only pairs with same y-coords wont help as far as i understand (See the example). I felt its more of loop finding using bellman ford.

4

Check for its video solution here : http://usaco.org/current/data/sol_wormhole.html

5

@rounaqwl66 I have done it but it is showing WA.