摘要： 首先联想到最短路， 以每个转折点为顶点，两两连一条边，再加上起点与终点，就可以了。 但这样边数至少有 $O(m^2)$，会爆炸， 考虑优化：我们直连一个点与它上下左右相邻最近的点就行了， 举个例子： 有三个转折点：$A(1, 2)$，$B (3, 3)$，$C (4, 7)$，要从 $A$ 走到 $ 阅读全文