2025年6月24日
[并查集 + 二分]P1783 海滩防御 题解
摘要： P1783题目链接 简化题意，就是给你 \(m\) 个点，让你以这 \(m\) 个点为圆心以一定半径长度画圆，求让这 \(m\) 个园能正好堵住长度为 \(n\) 的缝隙的最小半径（感性理解） 首先能想到二分半径长度。检查一下发现复杂度是 \(O(m^2\log W)\) ，完全没问题，那么暴力计算 阅读全文
posted @ 2025-06-24 23:24 Shing03 阅读(54) 评论(0) 推荐(0)