2025年7月29日
【图论】总结 12：二分图匹配
摘要： 二分图 如果一张无向图 \(G=(V,E)\) 存在点集 \(A,B\)，满足 \(|A|,|B|\ne \varnothing\) 且 \(A\cap B=\varnothing,A\cup B=V\)，且不存在这样的边 \((u,v)\) 满足 \(u,v\in A(\text{or }u,v\ 阅读全文
posted @ 2025-07-29 21:06 cold_jelly 阅读(26) 评论(0) 推荐(1)