zd11024

摘要： n个服务器，k类任务，每个服务器完成一个任务都有特定的花费$cost_{i,j}$，但是你设置好某台机器去完成某项任务时他只能去完成这类任务，除非你可以花费$C$去更改配置。第$i$天要求去完成$q_{i,j}$个j类任务，问如何让总代价最小 用费用流去优化dp 阅读全文