[CQOI2017]老C的方塊

題目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=4823 題解 觀察那四種條件 有沒有什麼特點？ 我們可以把藍線兩邊的部分看做兩個區域，這樣的話任何一個不合法的匹配都是在藍線兩邊都必須有格子，而且那兩個格子的臨近位置也需要有一個格子。 如果我們把藍線兩邊的格子看做一個點，那不就是我們所熟悉的三元匹配模型了嗎？ 如果我們建出了圖，求一下最小

>>阅读原文<<