1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找 ...
分类：
其他好文 时间：
2016-12-28 09:37:19
阅读次数：
199
转自：http://www.cnblogs.com/kuangbin/archive/2011/07/26/2117636.html 图-1 如图-1所示，在这个运输网络中，源点S和汇点T分别是1,7，各边的容量为C(u,v)。图中红色虚线所示就是一个可行流。标准图示法如图-2所示： 其中p(u,v ...
分类：
编程语言 时间：
2016-12-15 20:32:39
阅读次数：
215
3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( ...
分类：
其他好文 时间：
2016-11-26 02:23:11
阅读次数：
177
最近看到W3Techs对HTTP/2和IPv6使用情况的统计数据，见下表。其实HTTP/2这个标准获批仅仅两年，全球所有Web站点超过9%已经采用了HTTP/2。你可能还记得，IPv6于1998年就已经获批。但是公平地讲，直到2006年ICANN批准分布式IPv6地址策略后，IPv6才正式进入商用，所以实际上我们应..
分类：
其他好文 时间：
2016-09-12 15:51:18
阅读次数：
130
最大流+tarjan。然后因为原来那样写如果图不连通的话就会出错，WA了很久。 1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转 ...
分类：
其他好文 时间：
2016-07-11 13:55:58
阅读次数：
205
菜鸟物流有自己的运输网络，网络中包含 nn 个城市物流集散中心，和 mm 对城市之间的运输线路（线路是双向的）。菜鸟物流允许淘宝卖家自行确定包裹的运输路径，但只有一条限制规则：不允许经过重复的城市。淘宝卖家小明从 aa城市寄出快递后，希望包裹在 midmid 城市进行包装加工以后再寄往 bb 城市。 ...
分类：
其他好文 时间：
2016-07-06 14:50:22
阅读次数：
212
题目链接 比赛时用dp想了两个小时。。 看了题解说是网络流，感觉被打脸。 知道了这个模型之后，这题就是套个模板直接水过的了。 先拆点限流，把mid当源点，然后把a做汇点跑一次网络流，再把b做汇点跑一次网络流。 mdwzszz (第一次网络流，分两次跑) code： ...
分类：
其他好文 时间：
2016-07-04 13:49:27
阅读次数：
194
题源：https://nanti.jisuanke.com/t/11215 分析：这题是一个比较经典的网络流模型。把中间节点当做源，两端节点当做汇，对节点进行拆点，做一个流量为 22 的流即可。 吐槽：这是官方题解，然后其实赛场上谢了这个解法，但是我写搓了，因为最后输出路径的时候傻逼了 我居然向最短 ...
分类：
其他好文 时间：
2016-07-03 23:05:53
阅读次数：
218
1797: [Ahoi2009]Mincut 最小割 Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那么中转站vi可以通过该道路到达ui中转站，如果切断这条道路，需要代价ci。现在B国想找 ...
分类：
其他好文 时间：
2016-04-04 22:44:55
阅读次数：
254
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有
分类：
其他好文 时间：
2016-03-01 22:26:26
阅读次数：
328
