摘要: P8095 题解 题意: 有 \(n\) 头牛和 \(m\) 种麦片,每种麦片只有一箱,每头牛分别有其最喜欢的和第二喜欢的两种不同的麦片。 需要给所有牛制定一个取麦片的先后顺序,使得没有拿麦片的牛的数量最少。 一头牛取麦片的方式是:如果其最喜欢的麦片还在,就直接拿一箱其最喜欢的, 否则,如果其第二喜 阅读全文
posted @ 2022-02-07 21:44 GaryH 阅读(36) 评论(0) 推荐(0) 编辑