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

>>阅读原文<<