两遍spfa即可
SB地把L打成1。。。 居然还60分 。。。
code:
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
vector<int> ljb[1000000];
vector<int>::iterator iv;
int n,m,x[1000000],y[1000000],v[1000000],maxn[1000000],minn[1000000],flag[1000000],
q[1000000],ans,i,l,r,p[1000000],pos;
bool relax(int x,int y){
if (minn[x]<minn[y]){
minn[y]=minn[x];
return 1;
}
else return 0;
}
bool relax2(int x,int y){
if (maxn[x]>maxn[y]){
m......
阅读全文