2022年3月4日
二分图学习笔记（二）
摘要： 主要是二分图的多重匹配与带权匹配。 ##多重匹配 与普通二分图最大匹配不同的是，每个节点可以匹配多条边。左部第$i$个节点可以匹配$kl_i$条，右部第$j$个节点可以匹配$kr_j$条。问最多匹配几条。 多重匹配的最佳做法是网络流。二分图也可以处理，但效率低下。不过在所有$kl_i$=1或所有$k 阅读全文
posted @ 2022-03-04 17:09 realFish 阅读(123) 评论(0) 推荐(0)