预算连接后的最少块数

难度：T2

【知识点：综合算法与限时决策】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

开始时没有边，可以从候选无向边中选择一些，总费用不能超过 $B$ 。求能够达到的最少连通块数，孤立点也算一个块，不要求全图连通。

其中 $n$ 为顶点数，顶点编号为 $1$ 到 $n$ ； $m$ 为随后给出的带权边条数。每条带权边独占一行，依次为 $u,v,w$ ，表示从 $u$ 到 $v$ 的边及权值 $w$ ；无向边可双向通行，有向边只能从 $u$ 到 $v$ 通行。

输入 $n$ 、 $m$ 、 $B$ 及 $m$ 条候选无向边 $u$ 、 $v$ 、 $w$ ；初始没有边。只选总费用不超过 $B$ 的边。

输出能达到的最少连通块数，不要求全图连通。

$1\le n\le 100000$ ， $0\le m\le 200000$ ， $0\le B\le 10^14$ ， $0\le w\le 10^9$ ，编号在 $1$ .. $n$ 。

2 1 0
1 2 2