原题链接:蓝桥杯2017年第八届真题-合根植物
解题思路:
对每个点,如果未访问进行深搜找强连通分量
参考代码:
#include<bits/stdc++.h> using namespace std; #define maxx 2000000 int neww,m,n,k,a,b; int vis[maxx];void dfs(int i) { vis[i]=neww; for(int j=0;j<G[i].size();++j) if(vis[G[i][j]]==0) dfs(G[i][j]); } int main() { cin>>m>>n>>k; for(int i=1;i<=k;++i) {cin>>a>>b; G[a].push_back(b); G[b].push_back(a); } for(int i=1;i<=m*n;++i) if(vis[i]==0) {++neww; dfs(i);} cout<<neww; }
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复