随笔分类 -  动态规划 分数规划

POJ 2718 分数规划
摘要：链接： http://poj.org/problem?id=2728 题意： 给你n个点，每两个点之间有value和cost，找一个最小生成树，使得∑cost/∑value最小 题解： 典型的分数规划题，二分+最小生成树就可以了 代码： 阅读全文
posted @ 2017-05-03 22:49 Flowersea 阅读(258) 评论(0) 推荐(0)