夺回据点

魔物了占领若干据点，这些据点被若干条道路相连接，$roads_i=(x, y)$ 表示编号 $x$、$y$ 的两个据点通过一条道路连接。

现在勇者要将按照以下原则将这些据点逐一夺回：

• 在开始的时候，勇者可以花费资源先夺回一些据点，初始夺回第 $j$ 个据点所需消耗的资源数量为 $cost_j$

• 接下来，勇者在不消耗资源情况下，每次可以夺回一个和「已夺回据点」相连接的魔物据点，并对其进行夺回

注：为了防止魔物暴动，勇者在每一次夺回据点后（包括花费资源夺回据点后），需要保证剩余的所有魔物据点之间是相连通的（不经过「已夺回据点」）。

请返回勇者夺回所有据点需要消耗的最少资源数量。

bdfs 无果

应该是点双/圆方树