ddxrS

摘要： 描述 考虑如下问题： 给定一张有完美匹配的二分图 \(G=(L\cup R,E)\)，满足 \(|L|=|R|\) 且图连通。 判断是否图上每条边都属于某个完美匹配。 我们称满足以上条件的图是匹配覆盖（matching-covered）的。 我们可以枚举每条边 \(e=(u,v)\)，要满足在该完美 阅读全文