题目描述大概是这样的：一只青蛙在一个凸多边形的顶点上跳，每个顶点只经过一次，问青蛙经过所有顶点的最短距离。

做法是先贪心：策略是青蛙所调路径不相交。

然后根据贪心结论dp。

求原题链接