ffffyc

摘要： $\text{Link}$ 题意 给你一个平面上的 $n$ 个点的凸包，求 TSP 路线，即从最高点出发并遍历所有点的最短的路径。 $n\le 1000$。 思路 结论：路线不会交叉。 证明：因为凸四边形对角线长度和一定大于一组对边的长度和，所以如果 $(i,j)$ 与 $(a,b)$ 交叉，我们将 阅读全文