Fmsets并查集类初步实现

来源：百度文库编辑：神马文学网时间：2024/04/28 09:09:45

Fmsets并查集类初步实现：
class Fmsets {
    int n_, *parent_;
public:
    Fmsets(int n ) : n_(n) {
        parent_ = (int*)::malloc(n * sizeof(int));
        std::fill(parent_, parent_ + n, -1);
    }
    ~Fmsets(void){ ::free(parent_); }
    int simple_find(int i) const{ //查找节点i的根；
        for( ; parent_[i] >= 0; i = parent_[i]) { }
        return i;
    }
    void simple_merge(int i, int j){ parent_[i] = j;}
    bool find_merge(int i, int j) {
        i = simple_find(i);
        j = simple_find(j);
        if(i == j)
        return false;
        simple_merge(i, j);
        return true;
    }
};

Fmsets并查集类初步实现中国高等教育已初步实现大众化网络地址转换的实现初步分析专家解读：人民空军初步实现五大体系跨越 Netfilter之连接跟踪实现机制初步分析声明函数指针并实现回调 Jquery实现拖拽层,并实现网站自定义化模块功能配置eclpise+tomcat并实现jsp的编写与部署 vc知识库文章 - 声明函数指针并实现回调配置Eclpise tomcat并实现JSP的编写与部署配置Eclpise tomcat并实现JSP的编写与部署 JavaScript实现窗体屏蔽并打开一个新的窗口 Asp.NET 生成静态页面并分页的代码实现我市蚕桑工程初步实现当年栽桑、当年养蚕、当年见效的目标读入和写出数据文件并实现多载荷步瞬态动力学求解例子条款19：定义并实现接口优于继承类型 - 《Effective C#中文版：改善C#程序的... cxGrid在内置右键菜单的后面增加菜单项并实现诸多功能用Excel发邮件：VBA+Jmail实现用Excel拆分数据并发送邮件用Excel发邮件：VBA+Jmail实现用Excel拆分数据并发送邮件简单实现C# form中嵌入并操作excel表 - 51CTO.COM VC6.0实现逆向操作并防止界面闪烁 - VC++ - 编程文档 - 编程论坛用java实现修改系统的环境变量并使其不需重启就生效在制定并实现目标方面的11项有益提示 XSLT初步