有两种方法：一种是先求最小生成树，然后删边；另一种是先把除了节点一以外的连通块分别求出来最小生成树，将每个连通块和节点一连边，然后不断更新答案。

第一种方法的时间复杂度为 $O(n^4)$，第二种方法的时间复杂度为 $O(n^2)$。

解法一 代码

解法二 代码