684. 冗余连接

找到树中一条可删除的冗余边使剩余部分为树。

难度：中等。题型：Union-Find。

标签：图论、并查集、树

并查集扫描：逐条边加，若两端已连通则该边是冗余边。 时间复杂度 O(N α(N))，空间复杂度 O(N)。