【BZOJ4579】[Usaco2016 Open]Closing the Farm【并查集】【离线】

【题目连接】 php 感受和BZOJ1015差很少。。spa 题解：code 倒着考虑操做，就变成了加边。get 记录当前时刻有多少个连通块，若是有一个，那么答案是YES，不然是NO。it 对于当前点，把当前点与已经添加进的点合并。每合并一次，连通块减一。（一开始连通块先++）io 复杂度：class 时间复杂度O(n+mα(n))next 空间复杂度O(n+m)数据 收获：di 当两个点已经在一

>>阅读原文<<