显然的最短路计数,但因为是求增加莲花的数量,跳到水格子代价为 \(1\),跳到莲花格子代价为 \(0\),所以要先暴力处理出每个水格子不放置莲花能到达的所有水格子并直接建边,这样就消去了边权为 \(1\) 的边。

注意将起点和终点均视为水格子,最终答案要减一。