GEOTCBRL

再见啦

【 bzoj 1797 】[Ahoi2009]Mincut 最小割 - 经典题

这个题就是要求一条边在最小割里面的充分条件和必要条件。   首先考虑第一问,也即求充分条件。   我们先对这个图进行最大流算法得到任意一个最小割。设这个时候的残量网络为GfG_f。那么GfG_f中的点集可以显然地被分成了三部分,一部分是源ss可以到达的,一部分是可以到达tt的,剩下的独立成一部...

2016-02-14 19:05:33

阅读数 1439

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭