FIRE ESCAPE : DFS PROBLEM

help
, ,
1

Please help me in this .I m passing all sample test case yet facing WA. If there is any logical error can anyone help me out pls.

https://www.codechef.com/viewsolution/40679471

2

@leggasick123 Just change the last line to:

print(res, ways%mod)
3

Thanks bro its worked but why i have to mod it externally in print statement .I have mod the ways variable once before print statement.

4

Because something like this is possible:
(8%5)(7%5) = 6 whereas the desired output was (8)(7)%5=1. So to make that happen we take the remainder one more time, so that 6%5 = 1.

5

Thanks man got it

6

I am getting TLE in this problem. 3.01 s. Here is my code CodeChef: Practical coding for everyone
Can anyone please help?

7

Your algorithm is not optimal to solve the problem. You are building matrix , I think you need to study adjacency list representation for graphs.
I am attaching my implementation for this problem . This will help you to understand the changes that you have to make. (my submission)

1 Like
8

You can see his video to learn about this problem

1 Like
9

Thanks a lot ! Learnt something new!!