In this submission, for 4th testcase i get TLE. But 4th testcase participant output is printed, Why is it so...
I will account for good observations and ideas while solving problems in codeforces/CodeChef/atcoder . The proofs of the below statements will not be mentioned here; It's advised to do such proofs on your own for exercise.
Now consider the real problem of Dijkstra, where I have varying edge weights. I can add dummy nodes at the intermediate of those edges to make all edge weights equal. Example: If $$$w_i$$$ is the weight of the edge between $$$u$$$ and $$$v$$$.
We are glad to invite you to participate in a contest hosted by technical fest Pragyan, NIT Trichy, which will take place on Thursday, 23rd March, from 5:30 PM to 7.10PM IST.
Pragyan, in association with Spider, presents Code Venture. An competitive programming contest on Codechef which will go live on 23rd March from 5:30-7:10 pm. An 100 minute contest to test your problem solving and thinking abilities.
Think you have what it takes to reach the top? Test your programming skills in a beginner friendly contest.
The contest is unrated for everybody and common for all divisions.
CASH PRIZES Distribution (Indian Participants):
Only registered participants will be eligible for prizes.
We want to thank:
CodeChef for supporting the event, their invaluable help, and their excellent platform.
Editorials for all the questions will be posted shortly after the contest ends!