随笔分类 -  并查集

2019.9.17 初级数据结构——并查集及其应用
摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 阅读全文
posted @ 2019-09-18 19:35 lqxssf 阅读(579) 评论(4) 推荐(2)
2019暑假集训 走廊泼水节
摘要：完全图生成？？ 阅读全文
posted @ 2019-07-10 14:19 lqxssf 阅读(268) 评论(0) 推荐(0)
2019.1.23 01迷宫
摘要：深搜广搜都可以的水题 然而我用了并查集（划掉） 阅读全文
posted @ 2019-01-23 09:47 lqxssf 阅读(215) 评论(0) 推荐(0)
2018.9.8 2018NOIP冲刺之配对
摘要：贪心+并查集 阅读全文
posted @ 2018-09-08 15:10 lqxssf 阅读(328) 评论(0) 推荐(1)