JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9549
P9549 「PHOI-1」路虽远 题解
题目链接:路虽远 带限制的 dijkstra,优先考虑有哪些限制条件,当做类似 dp 去写。闯黄灯次数有要求,限制速度的边数量有要求。 我们注意到,如果选择哪些边限速不易于基于贪心选择,可以考虑转换下,边数 \(-\) 限制数即为可以不限速的边,选择不限速的贪心优于限速的,这样一来,我们在有机会选择 ......
题解
P9549
9549
PHOI
更新时间 2024-01-11
共1篇 :1/1页
首页
上一页
1
下一页
尾页