可以在求最大生成树之前先将 $1$ 节点与其他 $n-1$ 个节点相连，边权记为 $-1$

这样保证了最后只有一颗最大生成树且包含所有节点

(违规紫衫)