摘要: 题目戳我 \(\text{Solution:}\) 显然是一个类似于二分图,实际上却有三部分的图的“最大匹配”。 显然,我们可以想到书向练习册,练习册向答案的建图方式。但这样显然是错的。因为每册练习册被用到了多次。 鉴于题目中给出的是书向某物的关系,我们就让书当作图中最中间的一排点。即 练习册$\t 阅读全文
posted @ 2020-08-19 23:31 Refined_heart 阅读(139) 评论(0) 推荐(0) 编辑