博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj1161
阅读量:4597 次
发布时间:2019-06-09

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

简单的。。。一遍。。。

#include
#define N 30000+5int n,m,ans;//n个人,m个团体int father[N];int sum[N];int find_f(int x){ if(father[x]==x) return x; else { father[x]=find_f(father[x]); } return father[x];}void u(int x,int y){ int fx,fy; fx=find_f(x); fy=find_f(y); if(fx==fy) return ; if(sum[fx]>=sum[fy]){ father[fy]=fx; sum[fx]+=sum[fy]; } else{ father[fx]=fy; sum[fy]+=sum[fx]; } return ;}int main(){ int i,j,k,t; int groupnum,first,next; while(scanf("%d%d",&n,&m),n+m){ for(i=0;i

  

AC

转载于:https://www.cnblogs.com/xxx0624/archive/2012/07/21/2602659.html

你可能感兴趣的文章
企业化的性能测试简述---如何设计性能测试方案
查看>>
centos7 安装中文编码
查看>>
POJ - 3683 Priest John's Busiest Day
查看>>
正则表达式start(),end(),group()方法
查看>>
vuejs 学习旅程一
查看>>
javascript Date
查看>>
linux常用命令2
查看>>
狼图腾
查看>>
13、对象与类
查看>>
Sublime Text3 个人使用心得
查看>>
jquery 编程的最佳实践
查看>>
MeetMe
查看>>
IP报文格式及各字段意义
查看>>
(转载)rabbitmq与springboot的安装与集成
查看>>
C2. Power Transmission (Hard Edition)(线段相交)
查看>>
STM32F0使用LL库实现SHT70通讯
查看>>
Atitit. Xss 漏洞的原理and应用xss木马
查看>>
MySQL源码 数据结构array
查看>>
(文件过多时)删除目录下全部文件
查看>>
T-SQL函数总结
查看>>