[BJOI2012]连连看
最新推荐文章于 2019-12-28 12:21:44 发布
本文介绍了BJOI2012连连看问题,详细解析了解题思路。由于题目没有构成二分图的条件,采用暴力拆点方法建立图,源点连接所有数的第一个点,数的配对通过额外边确保唯一性,并通过最大流求解。最后将最大流除以2得到答案。
摘要由CSDN通过智能技术生成