![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 79
ah_yeah
龟速前进中。。。
展开
-
令人头疼的并查集
刚开始接触就对这迷迷糊糊的,一直搞不懂,后来发现用处还不少,不得不从头来过啊! 先来个高级定义:并查集是一种高级的数据结构,能用于处理不相交集合的合并及查询。求最小生成树、亲戚关系的判定、最小公共祖先等都要用到。 并查集的使用主要有三步:定义数组并初始化、查找元素的根节点、合并不相交的集合。 1、定义数组并初始化: int per[1001],n;//根据具体情况定义 for(int i原创 2016-08-03 19:30:41 · 321 阅读 · 0 评论 -
HDOJ -- 1233 还是畅通工程
还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达原创 2016-08-03 20:44:25 · 341 阅读 · 0 评论