2020年9月2日

并查集

摘要： 并查集：一种十分优美的数据结构 支持： 合并两个集合 查询两个元素是否在同一个集合中 时间复杂度仅为O（1）！！ 实现方法： 1.把每一个元素x放入她自己的集合p[x]中，p[x]即为x的父节点（初始时x的父节点就是自己） 2.find函数：找到x的父节点 int find(int x) { if( 阅读全文

posted @ 2020-09-02 23:25 aiyi0325 阅读(50) 评论(0) 推荐(0)

二分图

摘要： ####什么是二分图？ 二分图，就是能把图内所有元素划分成两个集合，且集合内没有边相连的图 ####二分图有什么性质？ 如果图中有奇数环，则该图不是二分图 染色法求二分图 #include <cstring> #include <iostream> #include <algorithm> usin 阅读全文

posted @ 2020-09-02 22:47 aiyi0325 阅读(131) 评论(0) 推荐(0)

导航