playwfun的专栏

给定一个R,C矩阵。 先计算出每行的和xi ， 和每一列的和yi 那么增加一个源点S和一个汇点T； 对所有的S->xi ，建立边，边权为xi - C；(减去C的原因是为了让每条边的 xi - >yi 的边流量为 0 - 19) 对所有的yi->T ，建立边，边权为yi - R；   对所有的xi->yi ，建立边，边权为19； 然后跑一边最大流就可以了。 特别说明的是初始化类时，

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