摘要： 1. 题目描述有$k$个伞兵跳伞，有$m$个汇点。当伞兵着陆后，需要走向离他最近的汇点。如何选择这$m$个结点，可以使得士兵最终行走的距离的期望最小。求这个最小的期望。2. 基本思路假设已经选好了这$m$个汇点，这也就确定了每个士兵的可能着陆点需要继续行走的距离。因此，这个期望为\begin{ali 阅读全文