【SCOI2004】亲戚
来源:互联网 发布:唐嫣人品知乎 编辑:程序博客网 时间:2024/04/28 00:10
【SCOI2004】亲戚
【题目描述】
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。
【输入】
第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关系。
以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N,表示Ai和Bi具有亲戚关系。
接下来p行:每行两个数Pi,Pj,询问Pi和Pj是否具有亲戚关系。
【输出】
P行,每行一个’Yes’或’No’。表示第i个询问的答案为“具有”或“不具有”亲戚关系。
【输入样例】
6 5 3
1 2
1 5
3 4
5 2
1 3
1 4
2 3
5 6
【输出样例】
Yes
Yes
No
【题解】
并查集模板题,建议大家试试这道题的数据加强版,本题裸题就不多说了。
【代码】
随手写了个路径压缩,启发式合并什么的就算了= =
【SCOI2004】亲戚#代码
0 0
- 【SCOI2004】亲戚
- 亲戚
- 亲戚
- 亲戚
- 亲戚
- 亲戚
- 亲戚
- 亲戚
- scoi2004&&bsoj1084
- 【SCOI2004】文本的输入
- 所谓亲戚
- “亲戚比重”
- 亲戚称谓
- luogu1151 亲戚
- wustoj1937亲戚
- JZOJ5273. 亲戚
- Google是我亲戚
- Google是我亲戚
- ios多线程的几种创建方式
- Myeclipse中安装aptana插件和svn插件方便实用办法
- Facade与Mediator模式的区别
- 安卓经验收集(不断更新)
- ZJU_PAT_Basic Level_1018 枚举变量与简单的面向对象
- 【SCOI2004】亲戚
- 黑马程序员__java(4)__数组与排序
- linux文件系统基础学习
- 396高校毕业设计选题
- Qt下MiGW编译出来的.dll和.a文件小结
- 排序算法总结-python实现
- ACM对拍程序
- 想什么就有什么
- CentOS 常用系统命令