2016年10月23日
【poj3621】最优比率环
摘要： 题意： 给定n个点，每个点有一个开心度F[i],每个点有m条单向边，每条边有一个长度d，要求一个环，使得它的 开心度的和/长度和 这个比值最大。n<=1000,m<=5000 题解： 最优比率环，很像以前做过的一题最优比率生成树。首先二分一个答案r=sigma(xi*fi)/sigma(xi*di) 阅读全文
posted @ 2016-10-23 16:43 拦路雨偏似雪花 阅读(894) 评论(0) 推荐(0) 编辑