摘要:
先推荐一个讲网络流的博客,我的网络流知识均吸收于此 传送门 EdmondsKarp算法基本思想:从起点到终点进行bfs,只要存在路,说明存在增广路径,则取这部分路 权值最小的一部分,即为增广路径(也就是这一部分路的最大流量)。然后将这条路上的正向权值都减去min,反向权值都加上min(即,m[i][ 阅读全文
摘要:
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10518 Accepted: 5189DescriptionThe Global Aerial Research C... 阅读全文