摘要:
void init(){for(int i=1;i<=maxx;i++)pre[i]=i;}//初始化 //注意如果序列内节点编号是大于n的,要初始化到最大,建议最开始初始化到最大 int Find(int x){return pre[x]==x?x:(pre[x]=Find(pre[x]));}//状态压缩+找最上面的祖先 void join(int x,int y){fx=Find(x);... 阅读全文
posted @ 2019-01-16 23:50
bluefly-hrbust
阅读(220)
评论(0)
推荐(0)

浙公网安备 33010602011771号