摘要： POJ_2728 最优比率生成树问题，黑书上有详细的介绍，在求的时候可以直接二分K，也可以先假定一个K然后求得一个新的K，如此反复迭代下去。 对于这个题而言，如果直接二分的话，大概二分50次就可以保证精度了，而迭代的话大概10次就可以保证精度了，所以迭代的效率还是高一些。View Code 直接二分#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#define MAXD 1010#define INF 0x3f3f3f3fusing namespace s 阅读全文