6160

[link](https://loj.ac/p/6160) 思维+容斥计数。 首先的转化比较妙，二分图转化为 $n\times n$ 的网格图染色。 > 与网络流的转化方向相反，值得注意。 然后发现两种颜色（红、蓝）如果独立染色，同一个格子可能会重复染色。 考虑容斥，式子很好列，直接容斥即可。 $$ ......