读书记录(仅个人)-找强盗团伙 ()
来源:互联网 发布:黑客帝国矩阵屏保 编辑:程序博客网 时间:2024/04/20 19:57
#include<stdio.h>
int a[11];
void intt()
{
int i;
for(i=1;i<=n;i++)
{
a[i]=i;
}
}
int f (int x)
{
if(a[x]==x)
return x;
else
{
return f(a[x]);
}
}
void merge(int x,int y)
{
int t1,t2;
t1=f(x);
t2=f(y);
if(t1!=t2)
{
a[t2]=t1;
}
}
int main ()
{
int i;
int x,y;
int sum=0;
int n,m;
scanf("%d%d",&n,&m);
intt();
for(i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
merge(x,y);
}
for(i=1;i<=n;i++)
{
if(a[i]==i)
sum++;
}
printf("%d\n",sum);
return 0;
}
int a[11];
void intt()
{
int i;
for(i=1;i<=n;i++)
{
a[i]=i;
}
}
int f (int x)
{
if(a[x]==x)
return x;
else
{
return f(a[x]);
}
}
void merge(int x,int y)
{
int t1,t2;
t1=f(x);
t2=f(y);
if(t1!=t2)
{
a[t2]=t1;
}
}
int main ()
{
int i;
int x,y;
int sum=0;
int n,m;
scanf("%d%d",&n,&m);
intt();
for(i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
merge(x,y);
}
for(i=1;i<=n;i++)
{
if(a[i]==i)
sum++;
}
printf("%d\n",sum);
return 0;
}
0 0
- 读书记录(仅个人)-找强盗团伙 ()
- 读书记录2(仅个人)- 树的各种使用
- 【个人随笔】读书的记录
- XP sp3 安装Step7 V5.5和WinCC V7.0记录(仅用于个人)
- 【Python专题】 使用Py3及Pycharm的一些小问题(仅个人问题记录)
- python学习(仅作为个人学习笔记,记录零散知识点)
- [luogu1892]团伙(并查集反集)
- 198. House Robber(入室强盗)
- glsl 内置函数(仅记录用)
- jvm虚拟机GC(仅做记录)
- Oracle找团伙的写法。
- 找工记录(10.19)
- 《数学之美》读书记录(一)
- enum枚举的试用笔记 (仅供个人参考)
- chorme扩展程序小推荐(仅个人喜好)
- javaScript键盘触发事件(仅个人学习)
- 接触到的前端网站(仅个人收藏用)
- c++知识点总结(仅限个人)持续更新。。。。
- [26]CSS3 弹性伸缩布局(下)
- 交换数据
- ...
- 微信小程序学习用demo:同乐居商城:购物车合算(适用1221)
- Android中各个版本Gradle Distributions下载
- 读书记录(仅个人)-找强盗团伙 ()
- endBian
- sed 插入或修改文本
- linux基础知识(二)——常见命令
- 怎么解决Android studio导入项目卡死
- 学习日记
- day_04
- C++基础学习之15 - 消息机制
- Oracle分析函数--排序