有n个房间用电线连接你想捐出┅些电线,给出一个n*n的矩阵第 i 行第 j 列代表第 i 个房间和第 j 个房间之间有a[i][j]米长的电线,第 i 行第 i 列如果不为0说明这个房间中有闲置的电线;如果第 i 行第 j 列和第 j 行第 i 列都不为0说明两个房间不止一条电线连接,则可以选择其中一条求最多可以捐出来的电线是多少。
全部电线长sum艏先每个房子闲置的电线可以拿出来,假设为s 那么剩余sum-s, 求出最小生成树为num那么num是必须要的, 答案为s+sum-s-num即sum-num。