hdu 1213 How Many Tables
简单并查集
#include<map> #include<set> #include<queue> #include<cmath> #include<vector> #include<cstdio> #include<string> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define inf 0x0f0f0f0f using namespace std; const double pi=acos(-1.0); const double eps=1e-8; typedef pair<int,int>pii; const int maxn=1000+10; int p[maxn]; bool vis[maxn]; int find(int x){return (x==p[x]?x:p[x]=find(p[x]));} int main() { //freopen("in.txt","r",stdin); int t,n,m,x,y; scanf("%d", &t); while (t--) { scanf("%d%d",&n,&m); for (int i=0;i<=n;i++) p[i]=i; for (int i=0;i<m;i++) { scanf("%d%d",&x,&y); x=find(x); y=find(y); p[x]=y; } for (int i=1;i<=n;i++) p[i]=find(i); memset(vis,0,sizeof(vis)); int ans=0; for(int i=1;i<=n;i++) if (!vis[p[i]]) { ans++; vis[p[i]]=true; } printf("%d\n",ans); } //fclose(stdin); return 0; }
至少做到我努力了
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用