难度： 绿

标签： 最短路

在这里额外提一嘴：

对于 1.4 章我真的无语了。

打着广搜的牌子，打开题一看，全$^{TM}$都是最短路的题，不是最短路的最后一题竟然还不能交，干脆并入图论板块得了。

好了进入正题：

一眼最短路。

对于一个 /，将其左上角与右下角的点连一条边权为 $1$ 的边，左下角与右上角连一条边权为 $0$ 的边。反之亦然。

然后直接跑最短路。