2022年2月10日
2022/2/10
摘要： 2022/2/10 P5030 长脖子鹿放置 网络流求二分图最大匹配 画几个点会发现行号奇偶性不同的不会相互攻击 那么将点按行号奇偶性进行划分。 分成的两部分做二分图最大匹配 二分图最大独立集=点数-二分图最大匹配 那么答案就是 n*m-cnt-二分图最大匹配 参考代码 #include<bits/ 阅读全文
posted @ 2022-02-10 23:59 Suki_Sugar 阅读(27) 评论(0) 推荐(0) 编辑
Live2D