2019年3月6日
1797: [Ahoi2009]Mincut 最小割
摘要： 1797: [Ahoi2009]Mincut 最小割 链接 分析： 题意为：问一条边是否可能存在于最小割中，是否一定存在于最小割中。 首先最小割的边一定是满流的边。且这条边点两个端点u.v中，至少一个与S或T联通。而且在残量网络中u->v没有增广路。如果存在增广路，那么会使最小割的增加。这条增广路会 阅读全文
posted @ 2019-03-06 22:29 MJT12044 阅读(257) 评论(0) 推荐(0) 编辑