2025年9月6日
[AGC036D] Negative Cycle 题解
摘要： \(\text{[AGC036D] Negative Cycle 题解}\) 这个题还是有点意思的。 看上去我们没有足够的大脑想到这东西是个差分约束模型，但我们可以注意到不能删去的那些权值为 \(0\) 的边比较 special。关注这些边，发现它们的作用实际上是将不连续的负权边串起来，换句话说对于 阅读全文
posted @ 2025-09-06 18:31 长安19路 阅读(7) 评论(0) 推荐(0)