差分约束
SAuppp
这个作者很懒,什么都没留下…
展开
-
1201Intervals——poj
才学了差分约束 来给自己加深印象了。。。 差分约束 找出尽量多的不等式关系(所谓 约束、、) 尽量限制结果在指定范围中 不等式形式 为 一边2个项 一边一个项 便于建图 图中的点不一定是本来实际意义的那个点 可能是不等式中特殊意义的代表的点 如果是a-b 如果 a-b>=c 则加边 b,a,c 跑spfa 最长路 有正环 有无数解 开边原创 2015-02-08 10:22:36 · 291 阅读 · 0 评论 -
3169Layout——poj
题意就是给你些不等式 让你求出无解还是有无数解 还是有最小解 okay。。 裸差分约束 #include #include #include #include #define MAXN (1000+10) #define cle(a,b) memset(a,b,sizeof(a)) #define loop(i,j) for(int i=1;i<=j;i++) using原创 2015-02-08 10:23:41 · 404 阅读 · 0 评论