9.23

一个疑问

对于二分图的某条边,它是二分图匹配必须边的条件是两个端点在残留网络中不同的强连通分量里且网络流的残余网络里正边流满。

怎么证。

原题

发表评论

邮箱地址不会被公开。 必填项已用*标注