2021年2月1日
洛谷 P6362 平面欧几里得最小生成树
摘要： 题目描述 平面上有 \(n\) 个点，第 \(i\) 个点坐标为 \((x_i, y_i)\)。连接 \(i, j\) 两点的边权为 \(\sqrt{(x_i - x_j) ^ 2 + (y_i - y_j) ^ 2}\)。求最小生成树的边权之和。 输入格式 第一行一个整数 \(n\)。 接下来 \ 阅读全文
posted @ 2021-02-01 06:42 liuchanglc 阅读(360) 评论(0) 推荐(1) 编辑