ZOJ 1508 poj 1201 Intervals 差分约束系统
摘要:
比较巧妙的是令s[i]为集合Z中小于等于i的元素个数。则得到不等式组s[ai-1] - s[bi] <= -ci;还有隐含条件s[i] - s[i-1] <=1 && s[i]-s[i-1] >= 0用Bellman写感觉还不错,清晰明了。抄书上的思路的。贴代码:View Code 1 #include <cstdio> 2 #include <cstring> 3 #define MAXN 50005 4 int n,min,max; 5 struct Arc 6 { 7 int u,v,w; 8 } edge[MAXN]; 9 in 阅读全文
posted @ 2013-04-04 19:51 allh123 阅读(186) 评论(0) 推荐(0) 编辑