关于无向图网络流
查看原帖
关于无向图网络流
674793
luoguhandongheng楼主2024/6/17 23:13

在《算法竞赛》中说无向图网络流可以转化为有向图网络流处理,即在u−>vu->v与v−>uv->u中都建一条容量是c的边,最后,其实际流量为u−>vu->v流量f1f1减去v−>uv->u的流量f2f2。

想请教一下各位大佬,为什么实际流量不是(f1+f2)/2(f1+f2)/2

2024/6/17 23:13
加载中...