求大神

网络流构图方法貌似很多，表示胡伯涛那篇论文看不懂（我是蒟蒻），求大神指点（告诉我一些常用的构图方法），谢谢
PS：蒟蒻表示网络流这方面只会最大流和最小割

只会最大流最小割+1

不感兴趣

开通SVIP免广告

网络流不也就只能求最大流嘛。。具体还得看题目本身吧

您可以去看宝爷的网络流24题

lrj的入门经典里有一些经典的建模，P365-P368

首先需要会做最大流和最小割，然后需要会做k大流和k小割，然后需要会做p小费用k大流和p小费用k小割，然后就可以出题虐人了。

只会最大流最小割+1

下载贴吧APP
看高清直播、视频！

分享到: