题目链接:路虽远 带限制的 dijkstra,优先考虑有哪些限制条件,当做类似 dp 去写.闯黄灯次数有要求,限制速度的边数量有要求. 我们注意到,如果选择哪些边限速不易于基于贪心选择,可以考虑转换下,边数 \(-\) 限制数即为可以不限速的边,选择不限速的贪心优于限速的,这样一来,我们在有机会选择不限速的条件下,就可以考虑是否选它了.否则,就是有机会选择限速的条件下,我们无法确定该不该选这条边作为限速,因为不选才是最优的,但很显然,直接不选并不是合理的贪心,所以可以考虑如上转换.这样一来我们就