第二题题目***绕了，后来仔细读了下题目。总的最小优化代价不是一种整个状态的优化代价，就是两两配对取最小值累加。我还哼哧哼哧用最小生成树做了半天。不过心里也有底了，笔试难度也就这样。😂