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.
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.