2022年2月12日
舞动的夜晚
摘要： 求二分图的不可行边 对于完备匹配的二分图来说: 如果我们把匹配边看做从右向左的单向边,其他边看做是从左向右的单向边 那么在图上行走的过程就是一条增广路 必须边: (x,y)匹配 去掉(x,y) x不可达y 即在两个强联通分量中 可行边: 在同一个强联通分量中 对于一般的二分图 我们可以通过汇点来构建 阅读全文
posted @ 2022-02-12 11:32 __iostream 阅读(34) 评论(0) 推荐(0)