2021年3月14日
POJ 2349 Arctic Network
摘要： 二分 + 最小生成树 容易看到d可以二分,小于d边的直接连接, 最后check的是并查集里面父节点个数 const int maxn = 5e5 + 7; const double esp = 1e-9; int t, s, p, cnt, fa[maxn]; double x[maxn], y[m 阅读全文
posted @ 2021-03-14 23:08 naymi 阅读(61) 评论(0) 推荐(0)