标签:for color ret find nbsp 状态压缩 初始化 初始 code
void init(){for(int i=1;i<=maxx;i++)pre[i]=i;}//初始化 int Find(int x){return pre[x]==x?x:(pre[x]=Find(pre[x]));}//状态压缩+找最上面的祖先 void join(int x,int y){fx=Find(x);fy=Find(y);if(fx!=fy)pre[fx]=fy;}//加入合并
标签:for color ret find nbsp 状态压缩 初始化 初始 code
原文地址:https://www.cnblogs.com/bluefly-hrbust/p/10280128.html