讨论 / 其实这个题不就是并查集吗?为什么分类里面没有说清楚呢!!
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];

}

查就简单了!!!!!

查看更多回复
提交回复