2019年11月2日
网络流基础模型——任务分配模型（HDU 3572）
摘要： 题目链接 题解思路：先构建一个超级原点0，由原点连向n个任务，每条边的流量为p[i]，然后有每个任务连向他们自身的时间点s[i]->e[i]，每条边的流量为1，最后再由时间点连向超级终点，每条边流量为m（机器的数量），最后跑一遍最大流，判断满流即可。 #include<bits/stdc++.h> 阅读全文
posted @ 2019-11-02 14:14 Mmasker 阅读(335) 评论(0) 推荐(0)