这题是否能这样做:
将每个方格拆成左右两点,源点向二分图左部连,右部向汇点连,然后左部每个点向右部中的周围四个点连,求最小割,然后除以2,最后再用和减掉它。
蒟蒻打完代码,样例输出10,发现好像是假做法,但因为建的图中的每条边都是对称的,这作法为什么是错的??
求帮助