2025年5月31日
[NOI2018] 归程
摘要： [NOI2018] 归程 关于 SPFA，它死了。 题意 给定一张 \(n\) 个点，\(m\) 条边的无向连通图。第 \(i\) 条边有长度 \(l\) 和权值 \(a\)。 接下来有 \(q\) 次询问，每个询问给出点 \(v\) 和权值 \(p\)。我们定义点 \(u\) 是好的，当且仅当存在 阅读全文
posted @ 2025-05-31 23:25 Oken喵~ 阅读(6) 评论(0) 推荐(0)