Wu is so Water

【题目大意】：有n个黑帮团伙成员，且有两个帮派。现在D(x,y)表示我们已知x,y不属于同意个帮派。A(x,y)表示查询输出x,y之间的关系。给出m个操作D或A，求答案。 Not sure yet.表示不能确定关系 In different gangs. 不在同一个帮派 In the same gang.在同一帮派 【解题思路】：看完题目，知道是并查集，但是用一个集合在纸上怎么样都

【题目大意】：XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬间提速/降速，痛苦呀 ),

【题目大意】：给出一些边，求最大森林，最多仅允许出现一个环。 【解题思路】：并查集，但是这个并查集比较特殊，涉及到一个环的判断，我们可以发现，其实在判断某几个点是否属于一个集合的时候，我们会查找他们的公共的父亲，那么我们在判断是否存在环的时候，我们也可以从其公共的父亲那里下手，也就是说，标记了他父亲有环，也就证明了与其所相连的节点只要连接就势必会构成环。这样就可以解决环的问题。