Hi guys, Why my implementation to problem https://codeforces.me/contest/1278/problem/D gives MLE, First I though it is because of recursive DFS. But even after changing DFS to iterative it is still giving MLE. Can anyone please help me with it. My solution links

https://pastebin.com/T5eqyXYS (Recursive)

https://pastebin.com/KczMMcud (Iterative)