对于给定的由 个顶点、 条边构成的无向赋权图（不一定连通），权值为整数。判断该图是否连通。如果不连通，输出 ；否则，你需要书写一个程序，使得其能够支持如下操作： 最小生成树边权和查询：输出该图的最小生成树的边权之和。 【名词解释】 生成树：对于一张 个节点的图，任选其中 条边，使得节点两两连通，这些边一定会组成一棵树，称为这张图的一棵生成树。 最小生成树（MST）：权值和最小的生成树。

输入描述:

第一行输入两个整数 ，表示顶点数量、边数量。此后 行，第 行输入三个整数 ，表示图上第 条边双向连接顶点 和 、边权为 。图可能不连通、可能存在重边。不存在自环。

输出描述:

如果图不连通，输出 。否则，输出一个整数表示最小生成树的边权和。

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-12-03 优化题面文本与格式。删除了原题面多余的 MST 构造相关的内容，但是额外加入了 MST 不存在的判定。缩小 的范围（从 缩小到 ）。模板题为便于测试，将时间限制扩充至 5s，空间限制扩充至 1024MB。