差分约束
关注
分享
扫一扫
九野的博客
这个作者很懒，什么都没留下…
展开
-
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 · 1406 阅读 · 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 · 2000 阅读 · 0 评论