POJ2524Ubiquitous Religions
来源:互联网 发布:内容发布系统cms 编辑:程序博客网 时间:2024/06/05 08:13
裸并查集没啥说的
#include<cstdio>#include<cstring>#include<cstdlib>#include<cstdlib>#include<cmath>using namespace std;int uf[50050];int find(int x){int r=x;while(uf[r]!=r)r=uf[r]; return r;}void merge(int x,int y){int fx=find(x);int fy=find(y);if(fx!=fy)uf[fy]=fx;}int main(){int n,m,k=1;while(scanf("%d%d",&n,&m)&&(n||m)){for(int i=1;i<=n;i++)uf[i]=i;for(int i=0;i<m;i++){ int v1,v2;scanf("%d%d",&v1,&v2);merge(v1,v2);}int cnt=0;for(int i=1;i<=n;i++)if(uf[i]==i)cnt++;printf("Case %d: %d\n",k++,cnt);}}
0 0
- poj2524Ubiquitous Religions
- POJ2524Ubiquitous Religions
- poj2524Ubiquitous religions…
- POJ2524Ubiquitous Religions(并查集)
- POJ2524Ubiquitous Religions(并查集)
- POJ2524Ubiquitous Religions [数据结构-并查集 union-find sets]
- BIT1061Ubiquitous Religions
- Ubiquitous Religions
- poj_2524Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- python爬虫小结
- HDU 5806 NanoApe Loves Sequence Ⅱ
- websocket前世今生
- 修改eclipse新建maven项目默认jdk版本
- 异构多核的全高清H264解码系统设计
- POJ2524Ubiquitous Religions
- sql 事务
- ES PS TS 流的区别
- 深入浅出MyBatis-快速入门
- 分布式队列编程:模型、实战
- Echarts使用二:全国地图与各省市地图联动
- RPMsg_Kernel_Client_Application
- 十一、主页fragment
- 排序检索-10785 - The Mad Numerologist