1397: 连接格点时间限制: 1 Sec 内存限制: 128 MB 提交: 11 解决: 6 您该题的状态：已完成[提交][状态][讨论版] 题目描述 有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。 输入
博客讲述了如何利用并查集和最小生成树解决一个关于连接格点的问题。题目要求在限制内存和时间的情况下，处理格点之间的连线，保证|x1-x2|+|y1-y2|=1。作者分享了自己初次尝试用Prim算法导致错误的经验，并指出对于给定的n、m范围，应当采用并查集的策略，优先连接纵向，以避免数组越界和性能问题。文章最后给出了作者的代码实现。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
