2021年7月15日
二分图与网络流 学习笔记
摘要： 二分图最大匹配 可行边和必经边 交错路径、交错环，取反可以得到新的方案。 考虑反向边，残量网络 scc 内的边为可行边。 必须边：\((u,v)\) 满流，并且在残量网络上 \(u,v\) 属于不同的 scc； 可行边：\((u,v)\) 满流，或者在残量网络上 \(u,v\) 属于相同的 scc。 阅读全文
posted @ 2021-07-15 22:18 RenaMoe 阅读(138) 评论(0) 推荐(0)