2026年9月13日
差分约束
摘要： 算法相关 SPFA 用队列维护已被松弛过的点，每次用队首的元素进行下一轮松弛。 负环 判断负环 维护 \(cnt_x\) 表示点 \(x\) 入队的次数，若存在点 \(x\) 使得 \(cnt_x > n\) 则该图存在负环。 负环上的点 记 \(pre_x\) 表示点 \(x\) 被哪个点松弛。那 阅读全文
posted @ 2026-09-13 14:49 endswitch 阅读(12) 评论(0) 推荐(0)