Re-connecting Computer Sites

**注意 $1$：本题有多组数据，且不会给出数据组数。** **注意 $2$：本题的每组输入数据之间都有一个空行，在输出时也需要在每组数据之间输出一个空行。** 背景：有一个 $N$ 个点、$(N-1)$ 条边的无向图，保证该图连通。点的编号从 $1$ 到 $N$。 每组数据包含以下 $6$ 部分： 1. 一行，一个正整数 $N$（$1 \leq N\leq 10^6$），意义如上。 2. $(N-1)$ 行，每行三个整数 $u,v,w$，表示点 $u$ 与点 $v$ 之间有一条权值为 $w$ 的无向边。 3. 一行，一个正整数 $K$（$1 \leq K \leq 10$），表示有 $K$ 条新边，**同时忽略前 $(N-1)$ 条边。** 4. $K$ 行，每行三个整数 $u,v,w$，表示点 $u$ 与点 $v$ 之间有一条权值为 $w$ 的无向边。 5. 一行，一个正整数 $M$，表示又有 $M$ 条新边。 6. $M$ 行，每行三个整数 $u,v,w$，表示点 $u$ 与点 $v$ 之间有一条权值为 $w$ 的无向边。 对于每组数据，在输入第 $1,2$ 部分后，输出该图最小生成树的权值之和；在输入第 $3 \sim 6$ 部分后，输出新的最小生成树的权值之和（只考虑第 $3 \sim 6$ 部分中输入的边，不考虑第 $1,2$ 部分中输入的边）。 说明： 1. 数据无错误，无需判错。 2. 所有数据保证有解。 3. 所有边权均为整数。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=849 [PDF](https://uva.onlinejudge.org/external/9/p908.pdf) 



5
1 2 5
1 3 5
1 4 5
1 5 5
1
2 3 2
6
1 2 5
1 3 5
1 4 5
1 5 5
3 4 8
4 5 8

20
17