2017年10月22日
[Algo][July][Notes+Homework]并查集的应用
摘要： 并查集顾名思义就是有“合并集合”和“查找集合”两种操作的关于数据结构的一种算法。 假设n个节点,初始时点与点之间没有连接 • 给出一系列的连接操作 • 一次连接操作不产生环,则接受,否则被抛弃 算法课上老师出的题目太抽象了。先引入一个简单具体的问题： reference website: //概念描 阅读全文
posted @ 2017-10-22 20:14 小小西红柿 阅读(185) 评论(0) 推荐(0) 编辑