[BZOJ4579][Usaco2016 Open]Closing the Farm（并查集）

题目描述 传送门php 题解 和什么星球大战starwar那道题很像。。直接倒序上ufs就能够了。 动态维护联通块个数。 每条边只会被左右端点枚举两边，时间复杂度 O(2∗m∗α(n)) ios 代码 #include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 200005 int n,

>>阅读原文<<