2012 TCO Algorithm Round 3A - Division I, Level Two FoxAndCake
竟然是网络流问题!因为每个联通块要含有两种东西,且每个格子都只能出现在一个联通块上,所以我们可以吧一个联通块看成从一种东西到另一种东西的路径。为了实现第二个条件,我们在每个点上限制流量就可以了。那么现在的问题就是图太大了。但是只有7个点,我们可以把有用的X,Y坐标离散化出来。官方题解证明了对与每一个X,只要提取出[X-3,X+3]这7个数字就可以了。这样我们建图跑最大流就可以了。#include#