题目描述

如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。

输入格式

第一行包含两个整数$N，M$，表示该图共有 NN 个结点和 MM 条无向边。

接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi​,Yi​,Zi​，表示有一条长度为 Z_iZi​ 的无向边连接结点 X_i,Y_iXi​,Yi​。

标签：Yi,结点,iXi,MM,最小,整数,该图,P3366,模板
来源： https://www.cnblogs.com/qianr/p/13386122.html