A -- 模板 - 随笔分类(第4页) - Object_S

C++ P3367 【模板】并查集

摘要：本来打算尝试学一下LCA的，但是发现似乎离线算法需要预备知识：并查集，于是尝试学了一下并查集。并查集的思想：有时候我们需要对一个集合进行操作，比如判断某个数是否属于另一个数所属于的某个集合，那么我们就可以用这样的思想：每一个集合只存一个代表，集合中的其他元素都连接这个代表，而这个集合中除了代表阅读全文

posted @ 2018-09-23 00:14 Object_S 阅读(113) 评论(0) 推荐(0)

随笔分类 - A -- 模板