网络流选做

网络流选做

$CQOI2017$老$C$的方块

如果看到网络流的标签了,那应该很容易想到在图上染色

而且让这个不合法,就相当于不联通了,容易想到最小割,那么建图就易得了

其实换个方向考虑

对于每一个不合法方案在原图上用$1,2,3,4$的组合试一下,其实也很容易得到

最后跑一遍最小割就好了,感觉很有意思