2022年8月29日
算法提高课 第四章 数据结构之并查集
摘要： 一、并查集 1250. 格子游戏 思路 O(mlog(n)) 将图中的a56爆大奖在线娱乐点看作并查集的结点，a56爆大奖在线娱乐被画的边看作合并相邻的点的操作 将图中所有点按行或列优先，从1~n*m进行编号 每次进行合并时，当两个结点属于一个集合时，说明找到了一个封闭的圈 题解 #include <iostream> #incl 阅读全文
posted @ 2022-08-29 23:11 安河桥北i 阅读(15) 评论(0) 推荐(0) 编辑