摘要： [题目链接 ](http://poj.org/problem?id=2728) 最优比率生成树 题意：给出点的坐标和高度，任意两点之间存在两个权值，一个是高度差的绝对值ci，一个是两点之间的距离leni，求权值$\sum_{i=1}^n\frac{c_{i}}{len_{i}}$最小的生成树。 0/ 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=1639) 最小k度生成树 题意：以Park为1号点，求1号点度数不超过s的最小生成树是多少，点数不超过30。 最小k度生成树的求法: 假设限制度数的点为v0，除去v0后，剩下的点会构成m个连通块，如果限制的度数小于m，显然是无解的 阅读全文