1368H

题面传送门 首先这个是比较经典的最大流：从源点向红点连 \(1\) 流量的边，网格中每条边流量为 \(1\)，蓝点向终点连流量为 \(1\) 的边，最大流就是答案。 最大流不好算，我们考虑最小割。最小割相当于给每个点染上红色或者蓝色，要使得两端点异色的边最少。 直接做还是不好做，我们考虑挖掘一点性质 ......