![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
九野的博客
这个作者很懒,什么都没留下…
展开
-
UVALive 4885 Task 差分约束
题目链接:点击打开链接题意:有n个任务 m个限制条件1、task i starts at least A minutes later than task j 表示 i - j >= A2、task i starts within A minutes of the starting time of task j表示 i - j 问:每个任务开始的时间。 求一个任意解原创 2014-09-05 23:39:12 · 1385 阅读 · 0 评论 -
SGU 298 King Berl VI 差分约束 并使得min(dis[n]-dis[1])
题目链接:点击打开链接题意:给定n个点m条约束。下面输出 u v x 表示:dis[u] - dis[v] >= x然后建图就是 u->v 边权为-x输出一个解。若有多解输出一个 dis[n] - dis[1] 最小的解。思路:正图求个最大解,反图求个最小解。对于一个点的 最大解题目要求x[N]-x[1]最小,那就令x[N]为其最小解原创 2014-09-11 00:47:20 · 1965 阅读 · 0 评论