2015年9月26日
UVA11478 Halum （差分约束）
摘要： 每次操作是独立的，而且顺序并不影响，作用在同一个结点上的d可以叠加，所以令x(u) = sigma(dui).最后就是要确定所有的x(u)。因为m越大，满足条件的边就越少，二分答案m。对于一条边a->b，可以列出一个不等式d(a,b) +x(a)-x(b)>=m，移项可得x(b)-x(a)0，意味着... 阅读全文
posted @ 2015-09-26 19:01 瑞宇 阅读(443) 评论(0) 推荐(0)