解题思路:
对每个点,如果未访问进行深搜找强连通分量
参考代码:
#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 人评分
C语言训练-求1+2!+3!+...+N!的和 (C++代码)浏览:1172 |
母牛的故事 (C语言代码)浏览:1300 |
矩阵转置 (C语言代码)浏览:1525 |
2^k进制数 (C++代码)使用递归方法浏览:721 |
简单的a+b (C语言代码)浏览:760 |
【数组的距离】 (C语言代码)浏览:740 |
c primer plus 第十二章 12.1小节浏览:377 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:770 |
1157题解浏览:716 |