摘要：
这是POJ 1716 升级版。意思是差不多的，但这三个限制条件是：1、对于区间，必定有num[start]>=num[end]-这区间内至少有的点的个数;2、对于整数点，必有num[i]#include struct node{ int x,y,w;} qu[50006];int num[50... 阅读全文
摘要：
差分约束就是抠不明白了，找到了一个最水的题，貌似明白了一点。题目大意：在一个一维区间内需要一些整数点，给出一些这个一维区间中的小区间，每个区间内至少有两个点，求这个一维区间最少有几个点。思路：限制条件有三个：1、对于区间，必定有num[start]>=num[end]-2;2、对于整数点，必有num... 阅读全文