2023年8月14日
HDU 3829 Cat VS Dog 猫和狗（二分图）解题报告
摘要： HDU 3829 Cat VS Dog 猫和狗（二分图）解题报告 听学长说这道题很ex，但是思路想到的话还是挺简单的。 可能是受上一道题（放置机器人）的启发，也是找互相冲突的点连线。 但是并不是完全一样（废话）放置机器人那道题是找到冲突点连线后直接求最大匹配即可。 这道题稍微把思路变换一下，求出最大完美匹配数 \(n\) 后，说明有 \(n*2\) 个人的喜好是互 阅读全文
posted @ 2023-08-14 21:01 Ishar-zdl 阅读(76) 评论(3) 推荐(2)