[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,

>>阅读原文<<