题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz. 输入格式 第一行包含两个整数N,M,表示该图共有N个结点和M条无向边. 接下来M行每行包含三个整数 Xi,Yi,Zi,表示有一条长度为Zi的无向边连接结点Xi,Yi. 输出格式 如果该图连通,则输出一个整数表示最小生成树的各边的长度之和.如果该图不连通则输出orz. 数据规模 1≤N≤5000,1≤M≤200000. 这道题是最小生成树的模板题.求最小生成树有两种算法,分别为Prim算法和Kruskal算法.在这