2013年4月29日
POJ 2728 Desert King（最优比率生成树）
摘要： 题意： 每条路径有一个 cost 和 dist，求图中 sigma(cost) / sigma(dist) 最小的生成树。 阅读全文
posted @ 2013-04-29 16:09 kedebug 阅读(421) 评论(0) 推荐(0) 编辑