2018年7月8日
P1783 二分并查集写法
摘要： 并查集 + 二分 我是 并查集 + 二分 做的QVQ 思路：两两枚举点之间的距离，sort排序，使距离有序。二分答案，每次判断是否符合条件，然后缩小查询范围，直到满足题目要求（保留2位小数精度就为 0.001就好了）最后保留两位小数输出 核心 判断是否符合条件： 对于每次判断，首先应初始化并查集。因 阅读全文
posted @ 2018-07-08 22:31 Tony_Double_Sky 阅读(175) 评论(0) 推荐(0) 编辑