poj-1752 Advertisement **
摘要:
1 /* 2 * 很自然的 差分约束系统, 没具体写, 转一个。。 3 * 4 * 5 * http://www.cnblogs.com/ihainan/archive/2011/07/23/2114884.html 6 * 解题思路:由题可得如下约束条件: 7 * 如果 b - a >= k 8 * 则 S[b] - S[a] >= k 9 * 否则 S[b] - S[a] >= dis(a, b) 10 * 且 S[b] - S[a] <= dis(a, b) 11 * 同时 0 <= S[i] ... 阅读全文
posted @ 2012-03-11 20:25 龙豆 阅读(583) 评论(0) 推荐(0)
浙公网安备 33010602011771号