weixin_43791787的博客

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

代码解释很清楚#include<iostream>#include<string>#include<math.h>#include<algorithm>#include<vector>#include<queue>//#include<bits/stdc++.h>typedef long long ll;#define INF 0x3f3f3f3fll gcd(ll a, ll b){ return