小小的记录一下

一个突然看到的并查集的find()函数简易版,带有查找和压缩

int find(int x)
{
    if (boss[x] != x)
    {
        boss[x] = find(boss[x]);
    }
    return boss[x];
}
全部评论

相关推荐

03-03 23:42
复旦大学 Java
_无论云泥意贯一:把复旦大学放前面,山东大学放后面,并且在两个大学后面标注985(用一些显眼的颜色标注)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务