难度：紫。做法与 P4049 差不多。

标签：凸包，最短路，DP，计算几何。