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>