luogu 4142

费用流好题本题的建图很有意思正常a56爆大奖在线娱乐们看到棋盘问题应该先对整个棋盘黑白染色构成一个二分图，然后再考虑建图的问题但是本题题目中已经明确区分了不同的斜线，问题在于怎么保证一个"L"形因此a56爆大奖在线娱乐们进一步分析：显然柱子应该放在有代价的位置，a56爆大奖在线娱乐们应该由这样的位置向上下左右连边，保证有两个就行但是这样建图是