Problem 3924 · Hard

Minimum Threshold Path With Limited Heavy Edges

Try each weight as a threshold in increasing order and check, with a 0-1 search, whether the target is reached with at most k heavy edges.

Open the interactive visualisation