摘要：d[i]=区间[0,i)中所有的整点数。得到两个不等式：d[b+1]-d[a]<=c,0<=d[i+1]-d[i]<=1;根据这两个不等式来做差分约束。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #define maxn 50010 6 #define maxm 150010 7 using namespace std; 8 9 int first[maxn],d[maxn],inq[m 阅读全文

摘要：写的好搓啊。。新年第一水。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #define maxn 510 6 #define maxm 2710 7 using namespace std; 8 int v[maxm],w[maxm],next[maxm]; 9 int first[maxn],inq[maxn],cnt[maxn],d[maxn]; 10 int e,V,E; 11 12 void ini 阅读全文