Gym - 101128F[網絡流最大流]

題目鏈接:https://vjudge.net/problem/Gym-101128F   解題思路: 這題建圖真的很抽象。 首先建立源點S，匯點T。對於點是'.'的建立S到它的邊流量爲B，否則建立它到T的邊流量爲B。然後對於點(i,j)分別向四個方向建立流量爲A的邊，然後跑最大流。 首先很明顯的題目要求是如果'.'點旁邊有'#'的點，那麼說明花費要+A。但是爲什麼把所有四個方向的點都連上呢？因爲

>>阅读原文<<