P3144 [USACO16OPEN]Closing the Farm S（并查集）

题目连接：https://www.luogu.com.cn/problem/P3144c++ 起初有n个谷仓有m条路径，问依次关闭n个谷仓以后，农场的联通状况如何，谷仓关闭以后相应的路径也随着消失 咱们能够倒着思考，转换为谷仓从无到有的过程，依次添加谷仓，当联通块数为1时，代表联通，不然为分散 #include <bits/stdc++.h> using namespace std; #defin

>>阅读原文<<