🟩 Kruskal-3 🧰《多片校区的生成森林》

（图不一定连通，输出最小生成森林总费用 + 连通块数）

题目背景

学院有多个分散校区，有些校区之间完全没有候选道路。 加菲老师要求：在每个校区内部尽可能省钱地连通（形成“最小生成森林”），并统计最终剩下多少个互不连通的校区。

题目描述

给定无向图 $n$ 点 $m$ 边。你需要：

1. 选一些边，使得每个连通分量内部连通且无环（即生成森林）；
2. 使所选边总费用最小（最小生成森林）。

输出两项：

• cc：最终连通块个数
• sum：最小生成森林总费用

输入格式

第一行 $n,m$。 接下来 $m$ 行：$u,v,w$。

输出格式

输出一行：cc sum

数据范围

• $1 \le n \le 2\times 10^5$
• $0 \le m \le 3\times 10^5$
• $1 \le w \le 10^9$
• 允许重边
• 允许自环（自环对答案无贡献，应被忽略）

4 2
1 2 3
3 4 5

2 8

解释： 两个连通块，各自 MST 就是那条边，总费用 8。

5 4
1 2 1
2 3 2
3 1 3
4 5 10

2 13

解释： {1,2,3} 内选 1-2(1)、2-3(2) 费用 3；{4,5} 选 10；共 13，连通块 2。