@[Elysian_Realme](/user/1034667)
横纵行抽象成点，每个极长的连续一段的横行当成一个点放左部点、每个极长的连续一段的纵行当成一个点放右部点。
对于非障碍的点 $(i,j)$，找到其所在对应的横、纵行所在的点连边，流量都为 $1$。
$S$ 向左部点连边，流量为 $1$；
右部点向 $T$ 连边，流量为 $1$。
然后正常跑最大流就是答案。
by 羊羊君的幻想 @ 2024-08-04 10:46:14
@[羊羊君的幻想](/user/416038) 谢谢，会了
by Elysian_Realme @ 2024-08-04 11:28:44