博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
- > 并查集模板
阅读量:5321 次
发布时间:2019-06-14

本文共 879 字,大约阅读时间需要 2 分钟。

 思路:在博客园里,有对并查集思路的详解,模板神马的只是饭后甜点;

    这儿有只野生模板君飘过,请各位OIer尽快捕捉 

#include
#include
#include
using namespace std;int n,m,x,y,fa[10000],v[10000],sum;int find(int x){ if(fa[x]!=x) return fa[x]=find(fa[x]); else return fa[x];}int unionn(int r1,int r2){ fa[r2]=r1;}int main(){ cin>>n>>m; for(int i=1;i<=n;i++) fa[i]=i; for(int i=1;i<=n;i++) { cin>>x>>y; int r1=find(x); int r2=find(y); if(r1!=r2) unionn(r1,r2); } //操作 <1>: /*cin>>q; for(int i=1;i<=q;i++){ cin>>a>>b; if(find(a)==find(b)) cout<<"Yes"<
: /*for(int i=1;i<=n;i++) v[find(i)]++; for(int i=1;i<=n;i++){ if(v[i]!=1){ sum++; } } cout<

转载于:https://www.cnblogs.com/cangT-Tlan/p/6297442.html

你可能感兴趣的文章
加快访问GitHub的速度
查看>>
git for windows+TortoiseGit客户端的使用
查看>>
EntityFramework Core技术线路(EF7已经更名为EF Core,并于2016年6月底发布)
查看>>
剑指Offer-整数中1出现的次数(从1到n整数中1出现的次数)
查看>>
轻量级企业服务总线Mule学习记录
查看>>
Asp.Net Mvc Filter
查看>>
Git使用四:查看工作状态和历史提交
查看>>
linux
查看>>
ueditor单独调用图片上传
查看>>
【转】PHP android ios相互兼容的AES加密算法
查看>>
被误解的MVC和被神化的MVVM
查看>>
win8 metro ie10
查看>>
pytest 8 参数化parametrize
查看>>
URL传递的参数序列化
查看>>
CDOJ--1369
查看>>
ASP.NET CORE 使用 EF CORE访问数据库
查看>>
SqlServer快速获取表行数的方法
查看>>
ASP.NET MVC 排球计分程序 (八)排球计分程序的演示
查看>>
排球计分程序中英文切换
查看>>
[博弈]A Funny Game
查看>>