最大流
aelvm3
这个作者很懒,什么都没留下…
展开
-
网络流模板 最大流maxflow
#include <cstdio> const int inf=2147483647; int n,m,idx=1; int to[20201],next[20201],flow[20201],head[102], dep[102],q[102]; void add(int x,int y,int z) { to[++idx]=y; flow[idx]=z; next原创 2016-09-30 08:37:47 · 504 阅读 · 0 评论 -
关于最大权闭合图的简单做法
一般情况是以如太空飞行计划一题的形式做 给予几个可以得分的点 给予几个要失去分的点 将所有的得分的点连至起点,流量为得分 将所有的失分的点连至终点,流量为失分(转正) 在有限制的点之间连边 如要选a,先选b 则连一条a,b,流量为inf的边表示被限制这条边可以取多次原创 2016-09-30 08:44:00 · 389 阅读 · 0 评论