2025年4月1日
杂题记录3
摘要： P8095 [USACO22JAN] Cereal 2 S 显然有一个二分图匹配 \(+\) 拓扑排序的做法，这里记录另一个巧妙的贪心线性做法。 考虑经典建图模型，我们对于一头奶牛建立一条边，边的两个端点分别为它最喜欢的麦片和次喜欢的。 每条边要去贪心地匹配其某个端点。多条边可能共端点，所以我们需要 阅读全文
posted @ 2025-04-01 22:36 Mirasycle 阅读(47) 评论(1) 推荐(1)