526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1888e
题解:【CF1888E】 Time Travel
题目链接 刚从 modinte 那里学到的广义 dijkstra。注意到一定不会有路径形如 \(x \to y \to x\),这样等价于 \(x\) 在原地等上两个时刻,我们记 \(d_i\) 表示到达 \(i\) 节点需要的最少时间。建图,边权为当前这一条边在哪一个历史时刻。然后用一个 set ......
题解
Travel
1888E
1888
Time
更新时间 2023-10-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页