摘要： 我之前也没有搞过01规划，但是之前做过3621，3621这道题也用到了01规划，虽然我还是不太理解01规划，但是3621题解的推导过程给了我启示……∑cost[i]/∑len[i] <= ans∑cost[i] <= ans * ∑len[i]∑(cost[i] - ans * len[i]) <= 0当和小于0时说明ans需变小还有这一题目很自然就要用prim,题目只给了点的坐标和高度，而且点也不算太多，如果用Krustral要存的边会很多……而且第一个城市是首都，（there will be only one way to connect each village to 阅读全文