2023年11月17日
普及模拟3
摘要： 普及模拟3 \(T1\) 最大生成树 \(100pts\) 简化题意：给定一个 \(n(1 \le n \le 1 \times 10^5)\) 个点的完全图，给定各点的点权 \(a_i(1 \le i \le n)\) ，两点间的边权为 \(|a_i-a_j|\) ，求该图的最大生成树。 正解：贪 阅读全文
posted @ 2023-11-17 19:08 hzoi_Shadow 阅读(118) 评论(2) 推荐(4) 编辑
扩大
缩小