今天在安靜的草坪上寫這些東西，相對於其他地方，心理能夠寧靜下來許多，就是稍微有點冷了。
帶刪除的並查集。方法是將初始化father[i]=i的，用陣列代替，這樣可以回溯到刪除時的初始狀態了。
時間卡的略微拙計。
#include #include #include #include #include using namespace std;
const int m=2000005;
int father[m],rank[m],flag[m];
int n,m;
int res;
void init()
else
res--;
}bool delete(int x)
return 0;
}int main()
if(c=='s')}}
printf("case #%d: %d\n",tenum++,res);
}return 0;
}
fzu 2155 盟國 並查集的增刪
description 世界上存在著n個國家，簡單起見，編號從0 n 1，假如a國和b國是盟國，b國和c國是盟國，那麼a國和c國也是盟國。另外每個國家都有權宣布退盟 注意，退盟後還可以再結盟 定義下面兩個操作 m x y x國和y國結盟 s x x國宣布退盟 input 多組case。每組case輸...
fzu2155（並查集，刪除）
第一次寫部落格，同時也是第一次知道並查集可以這麼玩的，基本上全全看別人的了 也差不多，不好意思了，什麼時候才能有這種思想。簡而言之就是有了乙個real陣列 表示最終的 國家的位置 從real a all 可以看出，相應的 改變有 join real a real b u find1 real i 無...
FZU2155 盟國 （並查集的虛擬節點）
有關並查集中元素的刪除問題，刪除其中乙個元素的話雖其他元素之間的關係式沒有影響的，這點一定要注意，要解決這個問題，可以不動原來的節點，而建立乙個對映，是那些刪掉的幾點對映到乙個更大得數，用陣列來記錄，當他要再次合併時，只要查詢他的對映關係即可，最後統計一下。include includeint fa...