scf0920

题目地址：POJ 2976 关于01分数规划的详细介绍都在这里了，传送门。 先写了发二分法的，迭代法的待会更新。 二分代码如下：#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#in

题目地址：POJ 2728 01分数规划的应用之一—最优比率生成树。 跟普通的01分数规划类似，只是这题的验证函数改成了最小生成树来验证。弱用的迭代法。 代码如下：#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>