【codevs1073】家族

problem

solution

codes

//并查集模板
#include<iostream>
using namespace std;
int fa[5010];
void init(int n){for(int i = 1; i <= n; i++)fa[i]=i;}
int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);}
void merge(int x, int y){x=find(x);y=find(y);if(x!=y)fa[x]=y;}
int main(){int n, m, p;cin>>n>>m>>p;init(n);for(int i = 1; i <= m; i++){int a, b;  cin>>a>>b;  merge(a,b);}for(int i = 1; i <= p; i++){int a, b;  cin>>a>>b;if(find(a)==find(b))cout<<"Yes\n";else cout<<"No\n";}return 0;
}

【codevs1073】家族相关推荐

OI 刷题记录——每周更新
每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...
【codevs1073】家族，胡写并查集
1073 家族时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容 ...
Clang：LLVM 的 C 语言家族前端
Clang:LLVM 的 C 语言家族前端 Clang 项目为LLVM 项目的 C 语言家族(C.C++.Objective C/C++.OpenCL.CUDA 和 RenderScript)中,提供 ...
Clang：LLVM的C语言家族前端
Clang:LLVM的C语言家族前端 Clang项目为LLVM 项目的C语言家族(C,C ++,Objective C / C ++,OpenCL,CUDA和RenderScript)中的语言提供了语 ...
一篇文章让你读懂Pivotal的GemFire家族产品
一篇文章让你读懂Pivotal的GemFire家族产品学习了:https://www.sohu.com/a/217157517_747818 转载于:https://www.cnblogs.com/ ...
Lisp 家族迎来新成员，函数式语言 Lux 是什么？
代码世界即将加入一门新成员:Lux.你没看错,它不是洗发水,而是古老的 Lisp 家族中新诞生的函数式语言. 目前 Lux 还在研发之中,最新版本是 0.5.0.它可被用来编写一系列在 JVM (Ja ...
Javascript使用三大家族和事件来DIY动画效果相关笔记（一）
1.offset家族 ◆offsetWidth和offsetHeight表示盒子真实的宽度高度,这个真实的宽度包括四周的边框.四周的padding.及定义的宽度高度或内容撑开的高度和宽度,可以用来检 ...
Spring官宣新家族成员：Spring Authorization Server！
8月17日,Spring官方宣布 Spring Authorization Server 已正式脱离实验状态,并进入Spring-Project家族! 官方声明此举恰逢本周的 0.2.0 版本发布, ...
某程序员感叹：本是家族边缘人，但亲戚得知自己年入二百万后，都上来巴结！...
春节过年回家总会发生各种奇葩事,一位程序员就遇到了这样一件事: 本来已经快成为家族边缘人了,今年过年时,有人把他年入二百多万的事情传出去了.聚会的时候,一帮不熟的亲戚过来打听他的工作,顺便巴结他,吃饭 ...

【codevs1073】家族

problem

solution

codes

【codevs1073】家族相关推荐

最新文章

热门文章