![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA
deebcjrb
这个作者很懒,什么都没留下…
展开
-
【每日一题】9月11日题目精讲 道路和航线(SPFA+SLF优化)
SPFA+SLF优化,直接朴素的SPFA会卡掉。 当然用SPFA+LLL+SLF应该也是可以的,但是我不是很会LLL,但是一个SLF优化就可以过了。 #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> #include<queue> #include<bits/stdc++.h> typedef l原创 2020-09-14 19:22:05 · 77 阅读 · 0 评论 -
POJ3259(spfa判断有无负环模板题)
代码解释很清楚 #include<iostream> #include<string> #include<math.h> #include<algorithm> #include<vector> #include<queue> //#include<bits/stdc++.h> typedef long long ll; #define INF 0x3f3f3f3f ll gcd(ll a, ll b) { return原创 2020-09-13 20:26:21 · 84 阅读 · 0 评论