
Algorithm_差分约束系统
niuox
这个作者很懒,什么都没留下…
展开
-
Poj 1201 Intervals
题目链接:http://poj.org/problem?id=1201差分约束系统。我们用s[i]代表从[0,i]所含有的元素和在本题中,如果[a,b]中有c个元素,那么:s[b]-s[a-1]>=c,我们可以推得:s[a-1] - s[b] 同时,由于每一个值上最多只能含有一个元素,那么:s[i] - s[i-1]s[i] - s[i-1]>=0 推得:s[i-1原创 2013-08-23 17:22:08 · 3072 阅读 · 1 评论 -
Poj 1364 King
题目链接:http://poj.org/problem?id=1364差分约束系统。注意增加一个超级节点保证联通性即可。#include #include #include #include #include #include #include #include using namespace std;#define Maxn 505#define Maxm 1原创 2013-08-23 20:05:47 · 2347 阅读 · 0 评论