我第一发就用并查集拿了最优解，后来看题解发现还有线性做法就试了一下，结果全面劣于并查集，时间和空间都比不过，甚至代码也更长。

具体分析原因是这种线性做法需要再多建个图，建图和遍历图的时间导致做法的常数增大，最终比不过并查集，我觉得这是一个很好的例子说明复杂度和常数间的关系，所以在此发个帖。