【水】不同最大流的个数怎么求的

RT 做某题想到的，在保证流量最大的情况下，不同形态的最大流的个数有多少种这种问题可不可捉?

暴力

假设已经跑出了一个最大流，那么问题转化为残图上不同的环流有多少个，感觉不可做，，，，

不可做，因为最大匹配数量是NPC的

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

分享到: