椰蘿Yerosius的博客

摘要： 并查集 并查集最基本的操作——合并、查詢 struct{ int p,r;//p:parent r:rank(秩,子樹高度的下界) }n[MAX]; void init(){//初始化并查集：每個元素都是自身的根節點,秩為0 for(int i=1;i<=MAX;i++) n[i].p=i,n[i] 閱讀全文