A555.真的只有最小生成树

出题人良心发现了，决定出的简单一点。
现在有一张拥有 $n$ 个点 $m$ 条边的无向图，可能有重边，自环，负权边。

求这张图的最小生成树的边权和，如果无法形成一棵最小生成树（必须包含整张图上所有的点）则输出 $impossible$ 表示无解。

第一行包含两个整数 $n$ 和 $m$。

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

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

$0 < n < 2000$
$0 < m < 5e6$