由于题目的特殊性,可能未必会连成一棵树,所以说在建图的时候,设立一个超级源点,指向每个树的根节点
千万千万注意 lca 里面返回的值是什么,不要像某个人就是我一样,调了半个小时发现是传回去的东西传错了
由于题目的含义,注意建设的是最大生成树
祝大家快乐的AC此题