2016年10月21日
【usaco-Earthquake, 2001 Open】 0-1分数规划 & 最优比率生成树
摘要： 题意：给定n个点m条边，一开始这些边全都是断的，要修一些边使得n个点全部联通。修完一共可以得到F元，修一条边有成本di和时间ti，要使得 得到的钱数 / 总时间 这个比值最大。 参考资料： 红线内的内容转载自http://www.cnblogs.com/scau20110726/archive/20 阅读全文
posted @ 2016-10-21 17:04 拦路雨偏似雪花 阅读(662) 评论(1) 推荐(0) 编辑