并查集
并查集的表示方式 : 一般用父节点表示法
集合编号,集合元素 。。。这两个一定要区分开。
!!!性质,
其实实现某一道题,是借助了他的某个性质
要想真正把握,就要抓住它的“特点,特性”,借助这个特点的组合来解决问题
力扣惊经典题
-冗余连接
至理名言
无向图连通性 考虑 并查集 有向图依赖性 考虑 深度广度优先 拓扑排序
并查集的表示方式 : 一般用父节点表示法
集合编号,集合元素 。。。这两个一定要区分开。
!!!性质,
其实实现某一道题,是借助了他的某个性质
要想真正把握,就要抓住它的“特点,特性”,借助这个特点的组合来解决问题
-冗余连接
无向图连通性 考虑 并查集 有向图依赖性 考虑 深度广度优先 拓扑排序