基本算法学习--并查集记录(有固定的解题模板)

(一)理论学习: http://www.javashuo.com/article/p-yigrexfs-ht.html 文中对并查集进行了理论说明和常用的建模方法,以及解决思路即:Quick-Find 算法, Quick-Union 算法 将所有的节点以整数表示,即对N个节点使用0到N-1的整数表示。而在处理输入的Pair之前,每个节点必然都是孤立的,即他们分属于不同的组,可以使用数组来表示这一层
相关文章
相关标签/搜索