A639 | $真的只有最小生成树$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

出题人良心发现了，决定出的简单一点。 现在有一张拥有 $n$ 个点 $m$ 条边的无向图，可能有重边，自环，负权边。 求这张图的最小生成树的边权和，如果无法形成一棵最小生成树（必须包含整张图上所有的点）则输出 $impossible$ 表示无解。

第一行包含两个整数 $n$ 和 $m$。 接下来 $m$ 行，每行包含三个整数 $u$ ，$v$，$w$，表示点 $u$ 和点 $v$ 之间存在一条权值为 $w$ 的边。

共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出 $impossible$。结果对 $1e9 + 7$ 取模

输入 #1

输出 #1

C++ 编辑器

输入

输出