Nwayy

摘要： 题意：给定 $n$ 个点在平面上的位置，你需要从 $1$ 号点走到 $n$ 号点，两点间距离为欧几里得距离，你可以走的过程中你可以跳过某些点（即不用到达这个点）直接跳到下一个点，记你总共有 $k$ 个点选择跳过，那么总答案要加上 $2^{k-1}$，若 $k=0$ 则不用加。最小化总的欧几里得距离和 阅读全文