2025年11月25日
AcWing 1250. 格子游戏
摘要： AcWing 1250. 格子游戏 鉴定为简单的并查集模板题, 下面介绍并查集以及该题思路 并查集是什么？ 并查集是一种数据结构, 通过一棵树来存储一组有关联的数据, 以此题为例, 即是用一颗树来维护一段由边串连起来的连通块, 主要操作有查找祖先节点以及合并两个并查集, 会维护自己的父亲节点。 查找 阅读全文
posted @ 2025-11-25 13:31 ly_fish 阅读(2) 评论(0) 推荐(0)