baojia 2013-12-14 04:53:13
点我顶贴
收藏
删除
这个题就是并查集,并查集就是并了之后查,但是这个题主要在并,查的时候特别简单,我们遵从一种并的方法,就是把大的并在小的上,就有了下面的函数,记住,并的时候要连值一块儿并
int find(int x)
{
if (p[x]==x)
{
return x;
}
int root=find(p[x]);
v[x] = v[x] + v[p[x]];
p[x]=root;
return p[x];
}
查就简单了!!!!!