会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
到达世界最高城
太美丽了,理塘!
博客园
首页
新随笔
联系
管理
随笔分类 -
ACM-图论-差分约束系统
poj 3169 Layout
摘要:题意: 有一排按顺序排列的牛,i在i+1的前面。 牛之间存在2种关系:(i < j) (i,j,a):i希望离j的距离不超过a; (i,j,b):i希望离j的距离不小于b; 有可能许多牛是在同一个位置。 给出一些关系,求第一头牛和最后一头牛的距离的最大值。 思路: 通过两个关系可以得出两个不等式 1
阅读全文
posted @
2017-12-13 21:07
qrfkickit
阅读(183)
评论(0)
推荐(0)
公告