随笔分类 -  并查集

摘要:Description 如题,现在有一个并查集,你需要完成合并和查询操作。 Input 第一行包含两个整数$N$、$M$,表示共有$N$个元素和$M$个操作。 接下来M行,每行包含三个整数$opt$、$a$、$b$ 当$opt=1$时,将$a$与$b$所在的集合合并 当$opt=2$时,输出$a$与 阅读全文
posted @ 2018-11-06 19:54 Starryskies 阅读(117) 评论(0) 推荐(0)