after some thinking, removing the transient edges remove some paths that could be the soln. as a result I no longer fitler the transient edges. It completes in time but still we get the wrong answer