uvalive 3231 Fair Share 公平分配问题 二分+最大流 右边最多流量的结点流量尽量少。
摘要：
/** 题目： uvalive 3231 Fair Share 公平分配问题 链接：https://vjudge.net/problem/UVALive-3231 题意：有m个任务，n个处理器，每个任务有两个候选处理器，只要其中一个运行，该任务就能执行。 不同任务的两个候选处理器，至少有一个不同。 求任务数最多的那个处理器所分配的任务数尽量少。 思路：二分+最大流 左边是任务，s->u,ca... 阅读全文
posted @ 2017-07-22 09:56 hnust_accqx 阅读(139) 评论(0) 推荐(0) 编辑
