题解看不懂，求助P3177

怎么获取点之间的距离？是预处理吗？怎样预处理？在状态转移时怎么转移？状态明明没有明确选中任何一个点，最终答案的那个距离是怎么算出来的（并不知道哪些点的具体位置）？