随笔分类 -  并查集

摘要:####本题拿到第一反应桶排序思想似乎可以水过,但是很明显出问题了。 #include <bits/stdc++.h> using namespace std; int N; inline int kd(){ int x=0,f=1;char ch=getchar(); while(isdigit( 阅读全文
posted @ 2023-03-09 21:44 nono_ttaa 阅读(19) 评论(0) 推荐(0)
摘要:题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输 阅读全文
posted @ 2018-10-06 13:12 nono_ttaa 阅读(279) 评论(0) 推荐(0)