A639. 真的只有最小生成树
编程题
普及/提高-
知识点
题目描述
出题人良心发现了，决定出的简单一点。
现在有一张拥有 $n$ 个点 $m$ 条边的无向图，可能有重边，自环，负权边。
求这张图的最小生成树的边权和，如果无法形成一棵最小生成树（必须包含整张图上所有的点）则输出 $impossible$ 表示无解。
现在有一张拥有 $n$ 个点 $m$ 条边的无向图，可能有重边，自环，负权边。
求这张图的最小生成树的边权和，如果无法形成一棵最小生成树（必须包含整张图上所有的点）则输出 $impossible$ 表示无解。
输入格式
第一行包含两个整数 $n$ 和 $m$。
接下来 $m$ 行，每行包含三个整数 $u$ ，$v$，$w$，表示点 $u$ 和点 $v$ 之间存在一条权值为 $w$ 的边。
接下来 $m$ 行，每行包含三个整数 $u$ ，$v$，$w$，表示点 $u$ 和点 $v$ 之间存在一条权值为 $w$ 的边。
输出格式
共一行，若存在最小生成树，则输出一个整数，表示最小生成树的树边权重之和，如果最小生成树不存在则输出 $impossible$。结果对 $1e9 + 7$ 取模
输入输出样例
输入 #1
``` 4 5 1 2 1 1 3 2 1 4 3 2 3 2 3 4 4
输出 #1
6
说明/提示
$0 < n < 2000$
$0 < m < 5e6$
$0 < m < 5e6$