2024年12月7日
Living-Dream 系列笔记 第89期
摘要： 继续学习二分图最大匹配。 P10937 「行列匹配考虑建二分图。」 考虑将行视为左部点，列视为右部点，车视为边，则转化为一个最大匹配模型，即最多（车放置的数量最多）且不共点（每个车都不互相攻击）。做完了。 code #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-12-07 23:36 _KidA 阅读(33) 评论(0) 推荐(0)