2022年12月9日
负环、差分约束和传递闭包
摘要： 负环 判负环：如果 $n-1$ 次之后依然存在可以松弛的边，那么就是存在负环。（负环永远可以松弛） 对于 spfa：看看有没有哪个元素入队 $n$ 次。 代码：（有负环 YES，否则 NO） #include<bits/stdc++.h> using namespace std; #define i 阅读全文
posted @ 2022-12-09 21:41 OIer某罗 阅读(25) 评论(0) 推荐(0) 编辑