Ubiquitous Religions
来源:互联网 发布:中国海军知乎 编辑:程序博客网 时间:2024/06/06 11:00
#include <stdio.h>int stack[500000];int find(int x){ int r,j,k; r=x; while(stack[r]!=r) r=stack[r]; k=x; while(k!=r) { j=stack[k]; stack[k]=r; k=j; } return r;}void merge(int x,int y){ int fx=find(x); int fy=find(y); if(fx!=fy) stack[fx]=fy;}int main(){ int n,m,i,x,y; int count =0; while(scanf("%d %d",&n,&m)&&n!=0&&m!=0) { count++; for(i=1; i<=n; i++) stack[i]=i; for(i=1; i<=m; i++) { scanf("%d %d",&x,&y); merge(x,y); } int c=0; for(i=1; i<=n; i++) if(stack[i]==i) c++; printf("Case %d: %d\n",count,c); }}
0 0
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- 外键约束
- 在导入csv文件时,汉字在数据库中显示空白
- 休眠状态下UART通讯服务异常
- 【开源下载】基于TCP网络通信的即时聊天系统(IM系统)(c#源码)
- Ubuntu linux下安装sqlite3
- Ubiquitous Religions
- 位域操作与大小端
- hibernate
- Java 8中获取参数名称
- 新手守则——关于Android屏幕适配
- 静态构造函数和静态类
- ubuntu下修改文件夹权限
- 模板函数的参数类型不能通过表达式推导
- go语言学习 1-初识go语言