![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
pioneer 1
如你所说,成为传奇。
展开
-
并查集(详解)
1、什么是并查集? 并查集是一个较为简单的算法。解决一种把大量数据分块后查找某些数据是否是同一类的问题。 并查集由find函数和join函数(名字可以自己起)组成。 2、并查集的原理 为了解释并查集的原理,我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲...原创 2019-09-30 15:29:21 · 1709 阅读 · 0 评论 -
畅通工程(简单并查集)
传送门 畅通工程 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 83484Accepted Submission(s): 44386 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计...原创 2019-09-30 16:01:26 · 279 阅读 · 1 评论