Loi_whales 的坑

索性把这个的题解也写了，把飞行路线的代码稍改下就行了 SPFA #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int MAXN = 100000; int head[MAXN],dis[MAXN][2

这个题可以当成学习分层图的入门题，包括bzoj的2662冻结，很裸也很好帮助我们理解分层图思想。 SPFA版：#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int MAXN = 100000;//不要开