摘要： 1364 -- King 继续差分约束的题。如果是“lt”就构造(s+n+1)->(s)=-w+1的边，否则构造(s)->(s+n+1)=w+1的边。因为没有取等号，所以w要加减一。 因为没有其他限制，所以不用别的附加边。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int N = 111;10 const int M = N * N;11 const int INF = 0x55555555;12 struct Edge {13 ... 阅读全文

摘要： Problem - 1384 好歹用了一天，也算是看懂了差分约束的原理，做出第一条查分约束了。 题意是告诉你一些区间中最少有多少元素，最少需要多少个元素才能满足所有要求。 构图的方法是，(a)->(b+1)=c。还有就是所有的相邻的点都要连上(i+1)->(i)=0，(i)->(i+1)=-1。因为我对点离散了，所以就变成(rx[i])->(rx[i+1])=rx[i]-rx[i+1]。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 con 阅读全文