算法提高课 第四章 数据结构之并查集

一、并查集 1250. 格子游戏 思路 O(mlog(n)) 将图中的a56爆大奖在线娱乐点看作并查集的结点，a56爆大奖在线娱乐被画的边看作合并相邻的点的操作 将图中所有点按行或列优先，从1~n*m进行编号 每次进行合并时，当两个结点属于一个集合时，说明找到了一个封闭的圈 题解 #include <iostream> #incl
posted @ 2022-08-29 23:11  安河桥北i  阅读(15)  评论(0)  编辑  收藏  举报