2018年5月5日
网络流EdmondsKarp算法模板理解
摘要： 先推荐一个讲网络流的博客，我的网络流知识均吸收于此 传送门 EdmondsKarp算法基本思想：从起点到终点进行bfs，只要存在路，说明存在增广路径，则取这部分路 权值最小的一部分，即为增广路径（也就是这一部分路的最大流量）。然后将这条路上的正向权值都减去min，反向权值都加上min（即，m[i][ 阅读全文
posted @ 2018-05-05 21:48 光芒万丈小太阳 阅读(285) 评论(0) 推荐(0) 编辑
poj3020 建信号塔（匈牙利算法 最小覆盖边集）
摘要： Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10518 Accepted: 5189DescriptionThe Global Aerial Research C... 阅读全文
posted @ 2018-05-05 00:02 光芒万丈小太阳 阅读(152) 评论(0) 推荐(0) 编辑