给定边的最小生成树 c
Problem
要求在连通图中找到一棵包含给定边的最小权生成树。
输入文件格式：
输入文件的第一行包含两个自然数N，M——分别是图的顶点数和边数。接下来的 m 行包含边的描述，每行一个。边号i由三个自然数Bi、Ei、Wi描述，分别为边的端点数及其权值(1 <= Bi, Ei <= N, 0 <= Wi <= 2^32-1。N <= 10，M <= 10）。最后一行介绍了给定的边B、E、W。
输出文件格式：
输出文件的唯一一行应该包含一个自然数——给定边的最小生成树的权值。
输入：
4 4
1 2 1
2 3 2
3 4 5
4 1 4
1 4 7
输出：
10