poj 2524 Ubiquitous Religions
来源:互联网 发布:现代软件学院 编辑:程序博客网 时间:2024/06/05 08:52
并查集
然而x_union还不是很懂
#include <iostream>using namespace std;int x_path[50005];int x_root[50005];int answer;int find_set(int x){ if (x!=x_path[x]) { x_path[x]=find_set(x_path[x]); } return x_path[x];}void union_x(int x,int y){ x=find_set(x); y=find_set(y); if (x==y) { return; } answer--; if (x_root[x]>x_root[y]) { x_path[y]=x; } else { x_path[x]=y; if (x_root[x]==x_root[y]) { x_root[y]++; } }}int main() { int count=0; int m,n,i; int x,y; while (cin>>n>>m) { count++; if (m==0&&n==0) { return 0; } for (i=0; i<n; i++) { x_path[i]=i; x_root[i]=0; } answer=n; for (i=0; i<m; i++) { cin>>x>>y; union_x(x, y); } //Case 1: 1 cout<<"Case "<<count<<": "<<answer<<endl; } return 0;}
0 0
- POJ 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- POJ-2524 Ubiquitous Religions
- Poj 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 - Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- POJ-2524-Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- ns3中loopback接口是在什么时候创建的?
- 使用Jenkins配置自动化构建
- C#处理配置文件
- ORACLE 视图
- 某一天,忽然发现自己坚持不下去了。(无关计算机,只是一些自己的困惑和感想)
- poj 2524 Ubiquitous Religions
- mtk modem编译
- 利用typedef定义函数指针
- php:验证码
- 关于 js文件中使用el表达式问题
- char数组与char指针
- suse linux enterprise 11 的VNC远程图形界面配置
- 邻接矩阵有向图 之 Java详解
- 【错误】netstart mysql服务正在启动或停止中,请稍候片刻后再试一次