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