做家务的男人们在哪个网站播出济宁城乡建设管理局网站

做家务的男人们在哪个网站播出,济宁城乡建设管理局网站,wordpress英文版变成中文版,完成网站的建设工作题目背景若某个家族人员过于庞大#xff0c;要判断两个是否是亲戚#xff0c;确实还很不容易#xff0c;现在给出某个亲戚关系图#xff0c;求任意给出的两个人是否具有亲戚关系。题目描述规定#xff1a;x 和 y 是亲戚#xff0c;y 和 z 是亲戚#xff0c;那么 x 和 z …题目背景若某个家族人员过于庞大要判断两个是否是亲戚确实还很不容易现在给出某个亲戚关系图求任意给出的两个人是否具有亲戚关系。题目描述规定x 和 y 是亲戚y 和 z 是亲戚那么 x 和 z 也是亲戚。如果 xy 是亲戚那么 x 的亲戚都是 y 的亲戚y 的亲戚也都是 x 的亲戚。输入格式第一行三个整数 n,m,pn,m,p≤5000分别表示有 n 个人m 个亲戚关系询问 p 对亲戚关系。以下 m 行每行两个数 Mi​Mj​1≤Mi​, Mj​≤n表示 Mi​ 和 Mj​ 具有亲戚关系。接下来 p 行每行两个数 Pi​,Pj​询问 Pi​ 和 Pj​ 是否具有亲戚关系。输出格式p 行每行一个Yes或No。表示第 i 个询问的答案为“具有”或“不具有”亲戚关系。输入输出样例输入 #1复制6 5 3 1 2 1 5 3 4 5 2 1 3 1 4 2 3 5 6输出 #1复制Yes Yes No#includebits/stdc.h using namespace std; int n,m,p; const int N5010; int fa[N]; int find(int x) { if(xfa[x]) return x; else return fa[x]find(fa[x]); } int main() { cinnmp; for(int i1;in;i) fa[i]i; for(int i1;im;i) { int m1,m2; cinm1m2; int fa1find(m1); int fa2find(m2); fa[fa1]fa2; } for(int i1;ip;i) { int p1,p2; cinp1p2; if(find(p1)find(p2)) coutYesendl; else coutNoendl; } return 0; }