因为用时可以二分,所以先二分最小值,那么判断用最大流就可以了。
好像不用解释什么,对于源点对每个装备连一条边,边权为时间*装备杀伤力,经过可行性矩阵 ,流向n个机器人,每个机器人向汇点流自己的防御值。
那么如果最大流等于所有机器人防御值之和,那么最大流方案,既是该时间下的可行性方案。
//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include