Codeforces Round #446 (Div. 2) E. Envy （并查集）

题意：

思路：

     根据题目分析出这样结论：最小生成树各个值形成的森林是确定的，所以各个值之间互相独立，那么我们就可以对于某个值进行这样的分析，将边权值小于这个值的边都加进去，然后开始讨论这个值，如果发现这个值里面某个边所连接的两边属于同一集合，那么这个边是不可行的
     那么现在还需要讨论一种问题，就是虽然两个边单独说的话都可行，但他们放一起就不可行了，这个时候，我们只需要对每个集合单独讨论即可
     好了，现在只剩下最后一个问题了，怎么维护每个集合的过程，毕竟一个集合结束后，我们就需要将并查积恢复到以前的过程，其实只要在find的过程中暴力维护哪些改变了即可

错误及反思：

之前在更新的时候，一种是某个价值挨个遍历，另一种是先把问题放一起后，统一对某个价值进行遍历。
然而，后一种写法会T，具体分析就是因为对于并查集中元素的修改数量，一个是 ∑ni=1