2016年10月25日
【bzoj1774-过路费】floyd+排序
摘要： 题意：n个点，m条双向边，每个点有权值c[i]，每条边有权值a[i].d，一条路径的费用=每条边的权值和+各个点的权值的最大值，即sigma(a[i].d)+max(c[i])。q个询问，问x到y的最小费用。n<=250,m<=10000. 题解： 点按ci排序，k循环按点从小到达循环，floyd的 阅读全文
posted @ 2016-10-25 20:32 拦路雨偏似雪花 阅读(284) 评论(0) 推荐(0) 编辑