526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1887B
CF1887B Time Travel
早到可以选择停留在原地,所以我们一定会尽早地到达每一个节点,这样一定不劣。 考虑若我们最早可以在 \(t_u\) 时刻到达节点 \(u\),则对于边 \((u,v)\),我们一定会在它最早的解锁时刻由 \(u\) 向 \(v\) 扩展。实现时可以使用 dijkstra,并对每张图的出现时刻用 set ......
Travel
1887B
1887
Time
CF
更新时间 2023-10-24
共1篇 :1/1页
首页
上一页
1
下一页
尾页