2023年5月27日
[APIO2023] 赛博乐园 题解
摘要： 方法 $1$：分层图 SPFA $97$ 分做法 一个分层图 SPFA，直接对模板改改就行了。 具体的，状态 $d_{u,i}$ 表示走到 $u$ 这个节点，用了 $i$ 次“除以 $2$ 的能力”所花费的最少时间。同时，这道题的 SPFA 转移多了一种：对于一条边 $u$ 到 $v$ 权值为 $w 阅读全文
posted @ 2023-05-27 13:56 徐子洋 阅读(23) 评论(0) 推荐(0)