看到这道题我有这么一个想法：

魔改kruskal，按边权从小到达枚举边，把它连着的两个点加到一个集合里，同时在另一个图上将两点连接起来，直到一条边的两个点都在一个集合，这时去另一个图上跑dfs，找连接两点的路径，同时累加边权。

错误滴

hack:

4 5
1 4 2
1 2 1
2 4 1
1 3 1.9
3 4 1.9