这题可以用  并查集(disjoint set)  或者是  用链表(指针)来存边+DFS查找  。

时间复杂度都是 O(n) 的，但是后者较慢，编程复杂度高，程序(程式)长。//后者较慢是什么原因呢？我还不是很清楚

另外，若选择后者，链表(指针)不要dispose(free)，这样会TLE.

感謝你的提示

我又學會新的一招了^^