1365 浴火银河星际跳跃 (并查集)
1365 浴火银河星际跳跃
Yes
最大数据第一行:19999 17542 1664
1 #include<cstdio> 2 int n,m,k; 3 int far[20000]; 4 int find(int a) 5 { 6 return a==far[a] ? a : far[a]=find(far[a]); 7 } 8 int main() 9 { 10 scanf("%d%d%d",&n,&m,&k); 11 for(int i=1;i<=n;++i)far[i]=i; 12 for(int a,b,i=1;i<=m;++i) 13 { 14 scanf("%d%d",&a,&b); 15 int r=find(a); 16 int rr=find(b); 17 if(r!=rr)far[rr]=r; 18 } 19 for(int a,b,i=1;i<=k;++i) 20 { 21 scanf("%d%d",&a,&b); 22 if(find(a)==find(b))printf("Yes\n"); 23 else printf("No\n"); 24 } 25 26 return 0; 27 }
转载于:https://www.cnblogs.com/mjtcn/p/6723433.html
1365 浴火银河星际跳跃 (并查集)相关推荐
- 浴火银河星际跳跃(并查集)
codevs--1365 浴火银河星际跳跃 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 小 K 又在玩浴火银河了.. ...
- 【题解 海量集训 并查集】 银河英雄传说
题目传送门 题目描述: 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展. 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆 ...
- 【并查集】银河英雄传说
题目描述 公元5801年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展. 宇宙历799年,银河系的两大军事集团在巴米利恩星域爆发战争.泰山压 ...
- 并查集:P1196 [NOI2002] 银河英雄传说
传送门 带权并查集最棒了 dep记录深度,size记录集合大小 转移见代码 #include<cstdio> #include<algorithm> #include<i ...
- 并查集——银河英雄传说
银河英雄传说 解:对M操作,用并查集维护即可.对于C操作,在合并结点的时候还需要维护s和d两个数组,s表示当前集合的大小,保存在根结点上,d表示当前元素到根结点的距离,保存在各个元素上.在合并结点的同 ...
- 【Acwing并查集】238. 银河英雄传说
238. 银河英雄传说 - AcWing题库 题意: 思路: 并查集维护两个信息:每个连通块的size和每个结点之间的距离 对于连通块的size,只需要在合并的时候维护一下就好了 对于每个结点之间的距 ...
- 中石油训练赛 - 奎奎画画(思维+并查集+离线处理)
题目描述 "为你写诗,为你静止,为你做不可能的事",爱情是一种怪事,它让奎奎开始学习画画.奎奎认为一张画的艺术价值等于画上的白色联通块个数(当一个格子和它上下左右四个方向上的某个相 ...
- 【并查集】银河英雄传说 (luogu 1196/ssl 1225)
银河英雄传说 luogu 1196 ssl 1225 题目大意: 有n列船,每列一开始有一艘船,可以将某一艘船所在的列所有船接到另外一列,然后会问某两艘船是否在一列,如果在那中间有多少艘船 原题: 题 ...
- (转载)一种简单而有趣的数据结构——并查集
一种简单而有趣的数据结构--并查集 作者:goal00001111(高粱) 一个秘密生物武器落到某地区,导致当地村民丧失部分记忆,只认得自己最熟悉的人,而忘记自己是哪个村子的人了.大家汇集到一个广场, ...
最新文章
- typedef用法小结
- 陈芳,高考之后我要学计算机专业,将来做 IT 发财了,我就娶你!
- linux sudo命令错误 is not in the sudoers file
- Java if语句深度解析
- CodeBlocks-20.03下载安装及中文教程
- 蓝牙耳机续航比较好的推荐,音质最好的耳机盘点
- android ipad 免费思维导图软件,推荐一款 iPad 能用的思维导图软件
- 微信小程序SEO优化
- 悉尼大学的计算机专业叫什么,申请悉尼大学计算机专业怎么样?你想知道的都在这里...
- GitLab CI/CD 初体验
- 计算机专业师范类毕业论文,师范生毕业论文范文
- 【云售前工具】在线绘图工具推荐
- Android 私有权限白名单
- html5 实心圆点,html5如何使用canvas画空心圆与实心圆
- Linux下配置DNS服务器
- 7.8 Introduce Local Extension 引入本地扩展
- C# Winform 实现窗体无系统边框,但是具有系统边框的所有功能,同时保证控件不闪烁
- 【云原生】SPL 提速天体聚类任务 2000 倍【文末送书】
- arduino小车,准备(一):TB6612FNG电机驱动器
- 如何将小车标注在百度地图上并且设置车头方向
热门文章
- 计算string长度 java_夯实基础:掌握从Java 9+开始的String的空间优化
- 评估微型计算机的主要指标,微型计算机的工作过程和主要性能指标.doc
- java用mvvm,[Java教程]MVVM架构~使用boxy和knockoutjs实现编辑功能
- android手机连接无线路由器上网设置,能连接WIFI但无法上网?教你如何为手机分配固定IP图文教程...
- python定义符号常量_python注释、变量、常量的学习
- linux哪个命令可以切换工作目录?如何显示当前所在的目录,Linux cd命令:切换目录...
- java bidi_Java Bidi createLineBidi()用法及代码示例
- 限制外来计算机访问,准入网关|网络准入控制|非法接入检测|限制非法访问解决方案...
- linux ftp dns,Ubuntu下FTP与DNS服务器搭建教程PDF
- layui表格 设置默认排序_layui table对表格数据处理后的排序问题