[CQOI2017]老C的方块

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

>>阅读原文<<