It's sometimes because the default recursion limit in python is lesser than required. Try using these lines at the top, import sys sys.setrecursionlimit(10**6)

after using this either it would pass or show you tle(if the dfs is not efficient with the given constraints).

https://pyrival.readthedocs.io/en/latest/bootstrap.html

https://github.com/cheran-senthil/PyRival/blob/master/pyrival/misc/bootstrap.py

Try using bootstrap, refer to this blog here, since just changing the recursion limit will probably you give memory limit exceeded since the stack overflows, in case of bootstrap you will have to change the function a bit like rather than return you will have to use 'yield' and all but you will get used to it. https://mirror.codeforces.com/blog/entry/91490

Basically , just add bootstrap to your code and use the decorater above your function and it should work fine , this is the best way to do recursion in python on cf.