招商网站大全免费,辽宁网站开发,安卓下载,江苏同隆建设集团有限公司网站时间限制#xff1a;1秒 内存限制#xff1a;128M
题目描述
输入若干森林#xff0c;保证数据合法#xff0c;请你判断某两个点是否在同一棵树上。
输入描述
第一行两个数n,m和q (0mn1000000)#xff0c;(1q10000)表示当前森林的节点个数为…时间限制1秒 内存限制128M
题目描述
输入若干森林保证数据合法请你判断某两个点是否在同一棵树上。
输入描述
第一行两个数n,m和q (0mn1000000)(1q10000)表示当前森林的节点个数为n(节点编号从1开始n结束)以及m条边接下来m行每行x和y,表示x和y节点有连边注数据中可能存在重边.。接下来q行每行两个数a和b表示询问a和b是否位于同一棵树上。
输出描述
对于q中的每个询问如果a和b属于同一棵树则输出Yes否则输出No。
样例
输入
6 3 2
1 2
1 3
2 1
1 2
1 4
输出
Yes
No #includeiostream
#includealgorithm
#includecstring
#includestring
#includecstdio
using namespace std;
int n,m,q,a,b;
int x,y;
const int N1e610;
int head[N*2],vis[N*2],ver[N*2],Next[N*2],tot-1,cnt;
void Add(int x,int y) {ver[tot]y;Next[tot]head[x];head[x]tot;
}
void dfs(int pos) {vis[pos]cnt;for(int ihead[pos]; i!-1; iNext[i]) {int ljdver[i];if(vis[ljd]0) {dfs(ljd);}}
}int main() {memset(head,-1,sizeof(head));cinnmq;for(int i1; im; i) {cinxy;Add(x,y);Add(y,x);}for(int i1; in; i) {if(vis[i]0) {cnt;dfs(i);}}while(q--){cinab;if(vis[a]vis[b]){coutYesendl;}else{coutNoendl;}}return 0;
}
