Editorial for SAC '22 Code Challenge 4 Junior P5 - Obligatory Output Only Problem
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
There are many solutions to this problem.
The main prerequisite to solving this problem is knowing how Dijkstra's algorithm runs.
Below is an outline of a solution:
Connect
Connect
Finally, output
Time Complexity:
This graph will push
counter
variable to exceed
Comments