Union Find算法总结
摘要:
基本思想: Union Find问题主要用于解决分块问题,对于Union Find问题一般也可以用DFS或BFS解决,但用Union Find更方便一些。该算法一般包含两个函数,Union和Find函数,Find函数就是依据图或树的拓扑关系找到其根节点,Union则是将两个子图或子树合并成一个树。 阅读全文
posted @ 2018-12-26 15:10 周浩炜 阅读(408) 评论(0) 推荐(0) 编辑