Codeforces Round #541--1131F. Asya And Kittens(基础并查集)
2024-08-27 07:12:16
https://codeforces.com/contest/1131/problem/F
#include<bits/stdc++.h>
using namespace std;
int n;
vector<vector<int> > v;
vector<int> par;
int find(int d){
if(d==par[d])
return d;
else
return par[d]=find(par[d]);
}
void unite(int x,int y){
x=find(x);
y=find(y);
if(v[x].size()<v[y].size())
swap(x,y);
for(int i=;i<v[y].size();i++)
v[x].push_back(v[y][i]);
par[y]=x;
}
int main(){
int n;
cin>>n;
v.resize(n+);
par.resize(n+);
for(int i=;i<=n;i++){
par[i]=i;
v[i].push_back(i);
}
for(int i=;i<n-;i++){
int a,b;
cin>>a>>b;
unite(a,b);
}
for(int x:v[find()])cout<<x<<' ';
cout<<endl;
return ;
}
最新文章
- 如何利用excel中的数据源制作数据地图
- funny_python 00 The Zen of Python
- JS、C#及SQL中的DateTime
- 绘制图形与3D增强技巧(一)----点图元
- BizTalk开发系列(十八) 使用信封拆分数据库消息
- ADO.NET 基础
- memcached学习笔记3--telnet操作memcached
- poj1989
- UVA 11624 Fire! BFS搜索
- Net-Snmp安装配置
- Farming
- PE文件简单介绍
- JDBC批处理executeBatch
- Linux 下不经过BIOS重启(i386)
- 解决ExtJs Uncaught TypeError: c is not a constructor错误
- MFC 单文档添加按钮
- word发布博客
- python requests接口测试
- 最小生成树 Prim算法 和 Kruskal算法,c++描述
- GCD 容易让人迷惑的几个问题