1391：局域网(net)

 //示例代码 prim算法

    
 #include <cstdio>
    
 #include <iostream>
    
 #include <stdio.h>
    
 #include <cstring>
    
 using namespace std;
    
 const int N=105;  // 定义常量 N 为 105
    
 int n,k,a,b,m,sum; // n 为点数，k 为边数，a，b，m 分别表示边的起点、终点和权值
    
 int g[N][N];        // 存储图的邻接矩阵
    
 int minn[N];        // 存储每个点到已选节点集合的最小边权
    
 bool u[N];          // 标记每个节点是否已经加入最小生成树中
    
 int main()
    
 {
    
     scanf("%d %d",&n,&k);   // 输入点数和边数
    
     memset(g,0x3f,sizeof(g));     // 邻接矩阵初始化为无穷大
    
     memset(minn,0x3f,sizeof(minn