Description
定义一棵树的系数ratio=边权和/点权和，现在给出一个n个点的完全图，问其只有m个点的子树的系数最小值 定义一棵树的系数ratio=边权和/点权和，现在给出一个n个点的完全图，问其只
阅读背景：
HDU 2489 Minimal Ratio Tree（dfs+最小生成树-Prim）
来源：互联网
分享到：
