2018年8月1日
POJ 2728 二分+最小生成树
摘要： 题意：给n个点，可以将每个点的x，y的欧几里得距离(就是坐标系里两点距离公式)看作距离，z的差值即为费用差，求的是所有最小生成树中的min（边费用和/边距离和）。 思路：其实挑战P143有类似的列题，用的是二分枚举答案的方法，只不过不是树。这一题仅仅需要将题给图找出最小生成树，然后同样枚举即可。 虽 阅读全文
posted @ 2018-08-01 16:59 llllrj 阅读(261) 评论(0) 推荐(0) 编辑