解题思路:
对每个点,如果未访问进行深搜找强连通分量
参考代码:
#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分
2 人评分
点我有惊喜!你懂得!浏览:2071 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:1052 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:632 |
C语言训练-大、小写问题 (C语言代码)浏览:2349 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:738 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1162 |
WU-陶陶摘苹果2 (C++代码)浏览:968 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:575 |
母牛的故事 (C语言代码)浏览:1427 |
C语言训练-自由落体问题 (C语言代码)浏览:610 |