2021年3月4日
洛谷P6900 [ICPC2014 WF]Sensor Network 题解
摘要： 题目链接：P6900 [ICPC2014 WF]Sensor Network 题目大意：给定一个平面，其上有 \(n(n\leq 100)\) 个点，两点之间若欧几里得距离不超过 \(d\) 则有连边，问图上的最大团。 题解：考虑最终答案的点集，我们将其中距离最远的两个点找出来，记两点之间的距离为 阅读全文
posted @ 2021-03-04 19:28 with_hope 阅读(93) 评论(0) 推荐(0) 编辑