![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
playwfun
宁静致远
展开
-
UVA - 11082(最大流思路题目)
给定一个R,C矩阵。 先计算出每行的和xi , 和每一列的和yi 那么增加一个源点S和一个汇点T; 对所有的S->xi ,建立边,边权为xi - C;(减去C的原因是为了让每条边的 xi - >yi 的边流量为 0 - 19) 对所有的yi->T ,建立边,边权为yi - R; 对所有的xi->yi ,建立边,边权为19; 然后跑一边最大流就可以了。 特别说明的是初始化类时,原创 2015-09-10 11:32:07 · 352 阅读 · 0 评论 -
BZOJ 3994 (思路最大流)
因为用时可以二分,所以先二分最小值,那么判断用最大流就可以了。 好像不用解释什么,对于源点对每个装备连一条边,边权为时间*装备杀伤力,经过可行性矩阵 ,流向n个机器人,每个机器人向汇点流自己的防御值。 那么如果最大流等于所有机器人防御值之和,那么最大流方案,既是该时间下的可行性方案。 //#pragma comment(linker, "/STACK:1024000000,102400000原创 2015-09-18 15:30:13 · 283 阅读 · 0 评论