![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-网络流
文章平均质量分 81
nickwong_
NICK WONG @ACM
展开
-
ACM网络流模板 最大流ISAP URAL1774
ACM网络流模板 最大流ISAP URAL1774将源点和每个时间点连一条容量为k的边,表示同一时间最多剃k次胡子,将一个人和对应时间连一条容量为1的边,表示一个人在某个时间只能剃1次,再将每个人和汇点连一条容量为2的边表示一个人要剃两次。注意要判断是否是1~n,否则RE另外贪心是不对的!!!参考:URAL 1774 Barber of the Army原创 2015-08-26 21:19:55 · 561 阅读 · 0 评论 -
HDU5383 不需要满流的费用流 网络流
建立二分图,然后可以建立二分图,把Tuner Monster视为二分图左侧的点,Non-Tunner Monster视为二分图右侧的点。计算出两两能配成的最高攻击力后连边,利用费用流计算。建图:点规模O(n)O(n),边规模O(n^2)O(n2)谢谢@FZ另外不需要满流,把每次的费用求一个min就行了题解:/* * Author:原创 2015-08-15 18:35:38 · 851 阅读 · 0 评论 -
ACM hdu5352 最小费用最大流 模板 网络流
先建图,求字典序最小,转化成前面的费用较大,的费用流for (int i=0; i2015多校第5场-hdu5352起初用ISAP最大流WA了,再后来用了费用流模板TLE,最后使用了大白书的模板AC,另外感谢FZ的代码/* * Author: NICK WONG * Created Time: 2015/8/4 13:50:07 * File Name: 1010.原创 2015-08-04 20:44:57 · 2175 阅读 · 0 评论