Live2d Test Env
2018年3月28日
【利用‘单调性’解决一类二维最优问题】
摘要： 例一：CodeForces76A： 题意： 给定N点M边的无向连通图，每条边有两个权值(g,s)。 给定G,S。 让你给出一组(g0,s0)使得图中仅留下g<=g0, s<=s0的边之后，依然连通，并求G*g0+S*s0的最小值。 n<=200,m<=50000。 思路：要生成最小生成树，我们选择的 阅读全文
posted @ 2018-03-28 20:11 nimphy 阅读(338) 评论(0) 推荐(0) 编辑