2014年7月28日
Poj 2728 Desert King
摘要： http://poj.org/problem?id=2728题意：一个无向图，每条边有两个边权，cost和len,求出一个最小生成树，使所有边的cost/len和最小。题解：最优比率生成树：http://www.cnblogs.com/lotus3x/archive/2009/03/21/14184... 阅读全文
posted @ 2014-07-28 19:58 Der_Z 阅读(138) 评论(0) 推荐(0) 编辑