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 ;
}

最新文章

  1. 如何利用excel中的数据源制作数据地图
  2. funny_python 00 The Zen of Python
  3. JS、C#及SQL中的DateTime
  4. 绘制图形与3D增强技巧(一)----点图元
  5. BizTalk开发系列(十八) 使用信封拆分数据库消息
  6. ADO.NET 基础
  7. memcached学习笔记3--telnet操作memcached
  8. poj1989
  9. UVA 11624 Fire! BFS搜索
  10. Net-Snmp安装配置
  11. Farming
  12. PE文件简单介绍
  13. JDBC批处理executeBatch
  14. Linux 下不经过BIOS重启(i386)
  15. 解决ExtJs Uncaught TypeError: c is not a constructor错误
  16. MFC 单文档添加按钮
  17. word发布博客
  18. python requests接口测试
  19. 最小生成树 Prim算法 和 Kruskal算法,c++描述
  20. GCD 容易让人迷惑的几个问题

热门文章

  1. 先 FROM 后 WHERE 再 GROUP BY 再 SELECT 再 order BY
  2. java利用泛型实现不同类型可变参数
  3. component lists rendered with v-for should have explicit keys
  4. eclipse 启动 闪退
  5. 制造业期刊-ZT
  6. logrotate-日志切割示例
  7. JVM参数类型
  8. oracle可重复执行脚本(添加字段)
  9. easyui 回车搜索
  10. node.js中使用yargs来处理命令行参数