解题思路:
对每个点,如果未访问进行深搜找强连通分量
参考代码:
#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 人评分
点我有惊喜!你懂得!浏览:3876 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:585 |
简单的a+b (C语言代码)浏览:623 |
程序员的表白 (C语言代码)浏览:1458 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:511 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:734 |
C语言训练-求素数问题 (C语言代码)浏览:720 |
A+B for Input-Output Practice (VI) (C++代码)浏览:413 |
A+B for Input-Output Practice (VII) (C++代码)浏览:606 |
C语言训练-排序问题<1> (C语言代码)浏览:599 |