阅读背景:

判断最小割的唯一性

来源:互联网 

ZOJ 2587 是一道判断最小割是否唯一的题目。

我们都知道最小割等于最大流,可是这只是数值上有答案了呀,这唯一性可怎么办?一样是通过最大流来判断!我们都知道最小割等于最大流,可是这只是




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: