思路1 并查集

用两个并查集分别代表两个人。

先遍历第三类边，把这个边的连通的部分分别merge到两个人里面。

用一个res计数，如果遍历到已经连通的边，则说明这个边的多余的，可以去掉，这时res+=1