正解:网络流
解题报告:
开始看感$jio$长得好像和太空飞行计划差不多的,,,然后仔细康康发现还有租操作,,,
按一般的套路碰到这样儿的一般就先按非特殊化的建图然后考虑怎么实现这个特殊化的功能嘛$QwQ$
这题一样?考虑先还是给任务建一排点机器建一排点,然后$S$向任务连收益,机器向$T$连购买支出.然后考虑,本来任务和机器之间连的是$inf$,发现如果把流量改成租借支出就欧克了?
然后就做完辣!
$over$
开始看感$jio$长得好像和太空飞行计划差不多的,,,然后仔细康康发现还有租操作,,,
按一般的套路碰到这样儿的一般就先按非特殊化的建图然后考虑怎么实现这个特殊化的功能嘛$QwQ$
这题一样?考虑先还是给任务建一排点机器建一排点,然后$S$向任务连收益,机器向$T$连购买支出.然后考虑,本来任务和机器之间连的是$inf$,发现如果把流量改成租借支出就欧克了?
然后就做完辣!
$over$