jhrsya

用户名：1564244868

访问量：13193

签　名：

等　　级
排　　名	644
经　　验	4066
参赛次数	2
文章发表	49
年　　龄	0
在职情况	学生
学　　校	南昌大学
专　　业

　　自我简介：

TA的其他文章

数据结构-图的遍历——DFS深度优先搜索-题解(C语言代码)
浏览：781

数据结构-最小生成树（C++代码）
浏览：453

蓝桥杯算法提高VIP-最长公共子序列-题解(C++代码)
浏览：372

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

连通分量，2p237

　　作者: jhrsya　　　　发表时间：2020-03-05 22:14:58 浏览：183　|　评论：0　

#include <iostream>
    #include <vector>
    #include <stack>
    
    using namespace std;
    
    static const int MAX = 5000;
    
    int n;
    vector<int> G[MAX];
    int color[MAX];
    
    void dfs(int r, int c){
    	stack<int> S;
    	S.push(r);
    	color[r] = c;
    	while(!S.empty()){
    		int u = S.top();
    		S.pop();
    		for(int i = 0; i < G[u].size(); i++){
    			int v = G[u][i];
    			if(color[v] == -1){
    				color[v] = c;
    				S.push(v);
    			}
    		}
    	}
    }
    
    void assignColor(){
    	int id = 1;
    	for(int i = 0; i < n; i++) color[i] = -1;
    	for(int u = 0; u < n; u++){
    		if(color[u] == -1) dfs(u, id++);
    	}
    }
    
    int main(int argc, char** argv) {
    	int s, t, m, q;
    	cin >> n >> m;
    	for(int i = 0; i < m; i++){
    		cin >> s >> t;
    		G[s].push_back(t);
    		G[t].push_back(s);
    	}
    	assignColor();
    	cin >> q;
    	for(int i = 0; i < q; i++){
    		cin >> s >> t;
    		if(color[s] == color[t]) cout << "yes" << endl;
    		else cout << "no" << endl;
    	}
    	return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jhrsya

TA的其他文章

你可能喜欢

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

输出正反三角形（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

连通分量，2p237

评论区

精彩推荐

淘淘的名单（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

川哥的吩咐（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

小O的乘积（C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

蓝桥杯基础练习VIP-报时助手（C++代码）

C二级辅导-统计字符（C语言描述——用函数求解）

用getchar()函数接收字符，正序输入为什么会倒序输出

jhrsya

TA的其他文章

你可能喜欢

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

输出正反三角形 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

连通分量，2p237

评论区

精彩推荐

淘淘的名单 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

川哥的吩咐 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

小O的乘积 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

蓝桥杯基础练习VIP-报时助手 （C++代码）

C二级辅导-统计字符 （C语言描述——用函数求解）

用getchar()函数接收字符，正序输入为什么会倒序输出

输出正反三角形（C语言代码）

　　评论区

淘淘的名单（C语言代码）

川哥的吩咐（C语言代码）

小O的乘积（C++代码）

蓝桥杯基础练习VIP-报时助手（C++代码）

C二级辅导-统计字符（C语言描述——用函数求解）