摘要：分析 Part 1 模板题 最优比率生成树，01规划的模板题 但是！ 他卡常 所以，孩子们还是乖乖写Dinkelbach吧 Part 2 01分数规划 欢迎造访我的blog：01分数规划 Part 3 最小值 我们需要求的是 中R的最小值，（x[i][j]代表这条边是否选） 稍微移项变换一下，就变成 阅读全文