网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
noip吧 关注：25,164贴子：642,108
  • 1回复贴，共1页

单源多汇最大流的最大值有比单独求再max更快的方法吗…

给定源S, 若干个汇t1 ... tn，f(s,t1)代表s到t1的最大流，求max{f(s,t)}
看了下好像平面图有特殊搞法…但是普通图有没有呢？还是说不存在？


这个问题好神奇呀！
感觉普通图应该是不能更优的。
求楼下打脸。


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 1回复贴，共1页
分享到: