大家快来A水题

刺骨的言语ヽ痛彻心扉 2022-08-18 02:28 20阅读 0赞

## 大家快来A水题 ##

####  ####

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

(1<= N <=2000) (1<= M <= N\*(N-1)/2) 多组输入。每组第一行输入N，M。接下来M行每行，每行两个整数u,v代表岛u与v之间有一条路。

## 输出 ##

<span 宋体;="" font-size:="" 14px;="" text-align:="" justify;\\"="">每组数据输出一个整数，代表部落数。

## 示例输入 ##

3 1
    1 2
    3 2
    1 2
    1 3

## 示例输出 ##

2
    1

## 提示 ##

## 来源 ##

## 示例程序 ##

#include<stdio.h>  
    #include<string.h>  
    int f[2010],r[2010];  
    int find(int x)  
    {  
    while(x!=f[x])  
    {  
    x=f[x];  
    }  
    return x;  
    }  
    void check(int x,int y)  
    {  
    int fx,fy;  
    fx=find(x);  
    fy=find(y);  
    if(fx!=fy)  
    f[fx]=fy;  
    }  
    int main()  
    {  
    int i,j,n,m,k,t,l;  
    while(scanf("%d %d",&n,&m)!=EOF)  
    {  
    memset(r,0,sizeof(r));  
    for(i=1;i<=n;i++)  
    f[i]=i;  
    for(i=0;i<m;i++)  
    {  
    scanf("%d %d",&k,&t);  
    check(k,t);  
    }  
    l=0;  
    for(i=1;i<=n;i++)  
    {  
    if(f[i]==i)  
    l++;  
    }  
    printf("%d\n",l);  
    }  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关快到碗里来（每日一题）

问题描述：小喵们很喜欢把自己装进容器里的（例如碗），但是要是碗的周长比喵的身长还短，它们就进不去了。现在告诉你它们的身长，和碗的半径，请判断一下能否到碗里去。输入格式：

一时失言乱红尘/ 2023年02月26日 09:22/ 0 赞/ 93 阅读

相关华为机试题，快来围观

一、题目一 1. 题目描述从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0 本题有多组输入数据，输

太过爱你忘了你带给我的痛/ 2023年02月26日 04:28/ 0 赞/ 18 阅读

相关大家来找茬游戏html,大家来找茬单机版游戏

大家来找茬单机版是一款休闲类游戏，游戏会出现两幅相似的图片，玩家要在规定时间里找出这两幅图片的不同之处，用时越短得分越高。这款小游戏中玩家需要找出两幅图片间的细微差别，很多养眼

淡淡的烟草味﹌/ 2022年10月06日 00:43/ 0 赞/ 177 阅读

相关重要补丁--大家快去打

使用Visual Studio开发工具的注意了,微软今天早上发布VisualStudio的的重要补丁信息如下 Microsoft Visual Studio 2

古城微笑少年丶/ 2022年09月20日 05:50/ 0 赞/ 187 阅读

相关大家快来A水题

大家快来A水题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 (1<= N <=2

刺骨的言语ヽ痛彻心扉/ 2022年08月18日 02:28/ 0 赞/ 21 阅读

相关大家来学javaBean

大家来学javaBean javaBean是什么？ javabean和java Applet相似，是一个非常简单的遵循某种严格协议的java类。编写javabean就是编写

ゝ一世哀愁。/ 2022年08月14日 05:47/ 0 赞/ 169 阅读

相关 A/B（数论水题） hdu ACM 1576 c++

A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

太过爱你忘了你带给我的痛/ 2022年08月11日 03:28/ 0 赞/ 164 阅读

相关 codeforces 141A Amusing Joke（模拟水题）

So, the New Year holidays are over. Santa Claus and his colleagues can take a rest and h

迈不过友情╰/ 2022年06月05日 12:23/ 0 赞/ 216 阅读

相关 HDU 2096-小明A+B-水题

小明A+B Problem Description 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算

深藏阁楼爱情的钟/ 2022年06月05日 05:30/ 0 赞/ 147 阅读

相关大家来用TortoiseSVN

本文不提供SVN地址等相关信息，当然，如果你对SVN有兴趣的话，说不定对你也会有帮助的。本文只是比较简单的使用方法，还有一个链接[http://www.uml.org.cn

ゞ浴缸里的玫瑰/ 2022年02月22日 02:49/ 0 赞/ 206 阅读