随笔分类 -  图论_最小生成树

「模拟8.17」star way to heaven(并查集，最小生成树)
摘要：80分打法 首先二分最后答案，答案即为r，可看作以每个k为圆心r为半径的圆 我们进行并查集维护，维护相交的圆的边界 最后判断是否存在圆将上下边界覆盖，如有证明不行 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #inclu 阅读全文
posted @ 2019-08-17 21:36 Wwb_star 阅读(378) 评论(2) 推荐(0)