热门

最新

红包

立Flag

投票

同城

我的

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

CSDN App 扫码分享
分享
评论
3
打赏
  • 复制链接
  • 举报
下一条:
#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;}其实他有错误!你注意一下全角和半角!!!
立即登录