一道网络流练习题

解法

考虑：首先，如果只有3种区域，那么是一定可以有人获胜的。
对于一个2*2的小方格，如果4个格子的区域都不相同，那么如果可以将这4个格子的区域先染成0色，然后将其它格子的区域染成1色，然后从这4个格子出发，能够到达4条边界，说明，只用这4种区域，就可以将整张图上下隔离，左右隔离，那么一定是有染色方案可以让整张图不不满足要求的。