[CQOI2017]老C的方块

题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=4823 题解 观察那四种条件 有没有什么特点? 我们可以把蓝线两边的部分看做两个区域,这样的话任何一个不合法的匹配都是在蓝线两边都必须有格子,而且那两个格子的临近位置也需要有一个格子。 如果我们把蓝线两边的格子看做一个点,那不就是我们所熟悉的三元匹配模型了吗? 如果我们建出了图,求一下最小
相关文章
相关标签/搜索