并查集—模板题

题目:ACWing 836. 合并集合https://www.acwing.com/problem/content/838/ 一共有n个数,编号是1~n,最开始a56爆大奖在线娱乐数各自在一个集合中。 现在要进行m个操作,操作共有两种: “M a b”,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集
posted @ 2020-11-10 14:19  ideologue  阅读(46)  评论(0编辑  收藏  举报