vijos1034题解
来源:互联网 发布:淘宝男装店铺介绍范文 编辑:程序博客网 时间:2024/05/29 19:18
题目:
若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。
规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。
#include<stdio.h>using namespace std;long f[5001];long n,m,p,i,x,y;long getfather(long u){ if (f[u]==u) return u; f[u]=getfather(f[u]); return f[u];}void he(long u,long v){ if (f[u]==f[v]) return; u=getfather(u); v=getfather(v); f[u]=v;}int main(){ scanf("%ld %ld %ld",&n,&m,&p); for (i=1;i<=n;i++) f[i]=i; for (i=1;i<=m;i++) { scanf("%ld%ld",&x,&y); he(x,y); } for (i=1;i<=p;i++) { scanf("%ld%ld",&x,&y); if (getfather(x)==getfather(y))printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- vijos1034题解
- vijos1034
- Vijos1034. 家族
- vijos1034 家族(并查集模版)
- vijos1034 家族 (并查集处理集合)
- 题解
- 题解
- 题解
- 题解
- 题解
- 题解
- 题解
- 题解
- 题解
- 题解
- 题解
- 题解~~~~
- 题解。。。。
- iOS UIView 和 UIWindow 归类
- 关于ubuntu更新sudo apt-get update和sudo apt-get upgrade下载缓慢的问题
- Iterator 循环 List 使用remove方法报错的分析与解决办法。
- Jmeter 参数化几个方法
- oracle常用时间函数汇总
- vijos1034题解
- CLASSPATH的作用
- 完美解决 DXUT 之 error LNK2019
- CentOS开启FTP及配置用户
- Android GridView属性集合
- GAE技术大牛跳槽Snapchat
- 粗略模仿google+圈子拖拽效果 ----- JQUERY特效模板
- px、dp、dip、dpi、sp 等到底有什么联系区别?产生的根源和设计时的影响如何?是否屏幕密度的决定原因?
- 如何开发安卓ap