会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
快乐每一天
有老年人的味道了
博客园
首页
新随笔
联系
订阅
管理
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 陈瑞宇
阅读(435)
评论(0)
推荐(0)
编辑
公告