通信线路 题解

题目描述

见 通信线路

整体思路

只是一个最小生成树的模板题，数据量也没有很大

第一种方法：kruskal算法

两种实现：边集数组：时间复杂度$O(M log M + M(N + M))$；<

........................................................................

该题解待审