热门

最新

红包

立Flag

投票

同城

我的

发布
liuyuxuan_0315
逍遥君子乐『逍遥君』
4 年前
trueliuyuxuan_0315

#include <cstdio> // 深度优先参考代码
const int maxn=10010;
int a[maxn][maxn];
int vis[maxn];
int n,m,cnt;
void dfs(int k) {
vis[k]=1;
for(int i=1; i<=n; i++)
if(!vis[i]&&a[k][i]) dfs(i);
}
int main() {
scanf("%d%d",&n,&m);
int x,y;
for(int i=1; i<=m; i++) {
scanf("%d%d",&x,&y);
a[x][y]=a[y][x]=1;
}
for(int i=1; i<=n; i++)
if(!vis[i]) {
dfs(i);
cnt++;
}
printf("%d\n",cnt);
return 0;
}
其实他有错误!
你注意一下全角和半角!!!

CSDN App 扫码分享
分享
评论
4
打赏
  • 复制链接
  • 举报
下一条:
任何我们觉得不对劲的事情,背后必有原因
立即登录