随笔分类 -  数据结构

并查集（模板介绍+路径压缩）
摘要：并查集（模板介绍+路径压缩） 题面 P3367 并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 第一行包含两个整数 N，M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Z，X，Y。 当Z=1时，将X与Y所在的集合合并。 当Z=2时，输出Z与 Y是否在同一集合内，是 阅读全文
posted @ 2024-03-01 22:19 凉茶coltea 阅读(109) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示