2016年11月3日
Codeforces 733F Drivers Dissatisfaction
摘要： 题意：有n个点，m条边，每条边有不满意度w[i]，以及减小一个不满意度代价c[i]，问给你s元用来减少代价，找到一个总不满意度最小的生成树，保证有解。(减少后的不满意度可以为负数)思路：显然所有的钱都应该用在生成树中c最小的那条边上先求出以w[i]为权的最小生成树O(nlogn)答案一定是在现在求出 阅读全文
posted @ 2016-11-03 20:33 llysrv 阅读(155) 评论(0) 推荐(0) 编辑