Help needed in CSES Graph Problem-Mail Delivery.

Revision en1, by Danish_amin_01, 2020-10-04 13:05:10

Problem Link.
I am facing Time Limit Exceed in this problem and I am not able to improve my code any further.
(The following code is in python, but I have even tried in same thing in C++ and got TLE for last test case.)

My Code

I have implemented the method from this Link of CP-Algorithms in my code.
Please read my code. I have mentioned what could be the bottleneck in my code, and I don't know how to overcome this problem. If I avoid removing edges from graph, then how should I track what edges not to visit.
Thanks in advance and If you want to help and don't understand what my problem is or anything else just comment for the same I would try to explain better what is my issue here.
Also you can simply comment some links or similar problems related to this so that I can do some further research.
Any kind of help is acceptable :)

Tags cses, graph, eulerian graph

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Danish_amin_01 2020-10-04 13:05:10 2223 Initial revision (published)