Chinaunix首页 | 论坛 | 博客

熟睡的企鹅finekill.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

zhln

  • 博客访问： 1555575
  • 博文数量： 327
  • 博客积分： 10000
  • 博客等级： 上将
  • 技术积分： 3556
  • 用 户 组： 普通用户
  • 注册时间： 2005-04-05 21:28
个人简介

东黑布衣，流浪幽燕。 真诚善良，值得信赖。

文章分类

全部博文（327）

我的朋友
推荐博文
相关博文
[aha0703]并查集

分类： BSD

2009-02-21 20:56:24


  1. //
  2. // main.c
  3. // aha0703
  4. //
  5. // Created by Cute on 2016/11/3.
  6. // Copyright © 2016年 Cute. All rights reserved.
  7. //

  9. #include <stdio.h>
  10. int f[1000]={0},n,m,k,sum=0;
  11. void init(){
  12.     int i;
  13.     for(i=1;i<=n;i++)
  14.         f[i]=i;
  15. }
  16. int getf(int v){
  17.     if(f[v]==v)
  18.         return v;
  19.     else{
  20.         f[v]=getf(f[v]);
  21.         return f[v];
  22.     }
  23. }
  24. void merge(int v,int u){
  25.     int t1,t2;
  26.     t1=getf(v);
  27.     t2=getf(u);
  28.     if(t1!=t2){
  29.         f[t2]=t1;
  30.     }
  31. }

  33. int main(int argc, const char * argv[]) {
  34.     int i,x,y;
  35.     freopen("0703_i.txt","r",stdin);
  36.     scanf("%d %d",&n,&m);
  37.     init();
  38.     for(i=1;i<=m;i++){
  39.         scanf("%d %d",&x,&y);
  40.         merge(x,y);
  41.     }
  42.     
  43.     for(i=1;i<=n;i++){
  44.         if(f[i]==i)
  45.             sum++;
  46.     }
  47.     printf("%d\n",sum);
  48.     return 0;
  49. }
  50. /*
  51. 10 9
  52. 1 2
  53. 3 4
  54. 5 2
  55. 4 6
  56. 2 6
  57. 8 7
  58. 9 7
  59. 1 6
  60. 2 4
  61. */


阅读(2719) | 评论(5) | 转发(0) |
0

上一篇：走过2008

下一篇：Winows Tips Win7使用技巧

给主人留下些什么吧！~~

zhln2016-09-25 19:28:52

苏樱这个精灵般慧黠的女子。她的存在无疑是一个奇迹。一个是明朗机智的女子，一个是风姿绰约的女子。人生如梦亦如幻，记得某部电影里有这么一句话，每个人都有自己的天下无双，关键是看你能不能找得到她。能找到自己生命中的苏樱，大概是此生无憾了。

回复 | 举报

chinaunix网友2010-03-05 15:15:38

1 2 9 3 4 11 17 12 18 13 7 A

回复 | 举报

chinaunix网友2009-02-21 21:51:35

All's Well That Ends Well !

回复 | 举报

chinaunix网友2009-02-21 21:26:30

1 8 15 21 20 B

回复 | 举报

chinaunix网友2009-02-21 21:03:34

1 9 3 4 11 17 12 18 13 7 A

回复 | 举报
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6