连通分量个数(dfs)
来源:互联网 发布:常见的编程语言 编辑:程序博客网 时间:2024/06/01 20:01
题目描述
输入
输出
示例输入
23 11 23 23 21 2
示例输出
21
提示
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int mp[100][100];
int vis[100];
void dfs(int x,int n)
{
int i;
vis[x]=1;
for(i=1;i<=n;i++)
{
if(!vis[i]&&mp[x][i])
{
dfs(i,n);
}
}
}
int main()
{
int T,n,m,u,v,i,count;
scanf("%d",&T);
while(T--)
{ count=0;
scanf("%d%d",&n,&m);
memset(mp,0,sizeof(mp));
memset(vis,0,sizeof(vis));
for(i=0;i<=m-1;i++)
{
scanf("%d%d",&u,&v);
mp[u][v]=mp[v][u]=1;
}
for(i=1;i<=n;i++)
{
if(!vis[i])
{
dfs(i,n);
count++;//每有一个新的未被标记的点就有了一个新的分支
}
}
printf("%d\n",count);
}
return 0;
}
- 连通分量个数(dfs)
- hdu 1241 dfs求连通分量个数
- (java)DFS求连通分量的个数
- 连通分量个数(连通分量_并查集)
- PAT 甲级 1021. Deepest Root(dfs:无向图的最远路径、连通分量个数)
- POJ 1562 dfs求连通分量的个数
- dfs hdu 1241 寻找连通分量的个数
- zoj 2412 dfs 求连通分量的个数
- POJ 1562 Oil Deposits(DFS:求八连通分量个数)
- 数据结构实验:连通分量个数(搬运)
- 连通分量个数
- dfs--查连通分量
- 求连通分量(DFS)
- POJ 1562 Oil Deposits(DFS,八连通,连通分量)
- 1013. Battle Over Cities (25)-PAT甲级真题(图的遍历,统计强连通分量的个数,dfs)
- 1021. Deepest Root (25)-PAT甲级真题(图的遍历,dfs,连通分量的个数)
- PAT甲级真题1013. Battle Over Cities (25)(图的遍历,统计强连通分量的个数,dfs)
- hdu4496 求连通分量个数
- 第一个jsp文档,hello world
- MySQL实例汇集
- bzoj3172: [Tjoi2013]单词
- android实现断点续传
- 《Windows核心编程》之“API Hooking”(二)
- 连通分量个数(dfs)
- 【JAVA WEB】学习笔记——Servlet入门
- 数据结构实验之查找七:线性之哈希表
- ISC大会的几点遗憾
- 百度地图定位定位失败得解决
- python+lxml解析大XML文件(100M+)
- BGP协议测试套开发及使用指导书
- VM12 安装 OS X 10.11
- poj 3468(线段树) A Simple Problem with Integers