查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先想想暴力做法：bfs 出不涉水可以到达的点,然后在这些点中找出与点$1$的最小距离优化：我们可以使用 kruskal 重构树来快速求出这些点先按海拔从高到低排序,这样见出来的 kruskal 重构树的是海拔的小根堆我们可以倍增找出最远可以到达的祖先,然后求出这段区间中的点与点$1$的最小距离可以在 dfs 的时候预处理详见代码……