2016年3月29日
ZOJ2930 The Worst Schedule（最小割）
摘要： 题目大概说有n个任务，每个任务可以提前或推迟，提前或推迟各有一定的费用，有的任务一旦推迟另一个任务也必须推迟，问怎么安排任务使花费最少，且最少花费的条件下提前的任务数最多能多少。 问题就是要把各个任务分成两个集合。这么建容量网络求最小的S-T割：源点向各个任务连容量为提前的费用的边，各个任务向汇点连 阅读全文
posted @ 2016-03-29 22:33 WABoss 阅读(159) 评论(0) 推荐(0) 编辑