Gym - 101128F[网络流最大流]

题目链接:https://vjudge.net/problem/Gym-101128F   解题思路: 这题建图真的很抽象。 首先建立源点S，汇点T。对于点是'.'的建立S到它的边流量为B，否则建立它到T的边流量为B。然后对于点(i,j)分别向四个方向建立流量为A的边，然后跑最大流。 首先很明显的题目要求是如果'.'点旁边有'#'的点，那么说明花费要+A。但是为什么把所有四个方向的点都连上呢？因为

>>阅读原文<<