摘要：题目描述 平面上有 \(n\) 个点，第 \(i\) 个点坐标为 \((x_i, y_i)\)。连接 \(i, j\) 两点的边权为 \(\sqrt{(x_i - x_j) ^ 2 + (y_i - y_j) ^ 2}\)。求最小生成树的边权之和。 输入格式 第一行一个整数 \(n\)。 接下来 \ 阅读全文

摘要：kruskal重构树学习笔记 阅读全文

摘要：浅谈三种求最小生成树的方法 阅读全文

摘要：题目描述 You are given a weighed undirected connected graph, consisting of n vertices and mm edges. You should answer q queries, the i-th query is to find 阅读全文