摘要：
Ice_cream’s world II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5486 Accepted Submission(s): 阅读全文
摘要：
关于为什么不能用Prim求解此类问题，如下 Prim可以看成是维护两个顶点集或者看成维护一颗不断生成的树（感觉前一种说法好一点) 倘若是有向图有三个顶点1.2.3 边的情况如下 1->2: 5 1->3: 6 2->3: 1000861 3->2: 2 显然若是按照Prim算法来说，先将顶点一压入集 阅读全文
摘要：
以下内容均为转载 http://www.cnblogs.com/ftae/p/6947497.html poj2728（最小比率生成树） poj2728 题意 给出 n 个点的坐标和它的高度，求一颗生成树使得树上所连边的两点高度差之和除以距离之和最小。 分析 01分数规划+最小生成树。 对于所有的边 阅读全文