NYOJ 641 摧毁网络

摧毁网络

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

告诉你一个惊天的秘密，其实吧，小蜗牛是一个高级特工。他拥有特工的应该有所有本领。现在他来到了一个小镇，他的任务就是要切断一个恐怖组织的整个通信网络。但是恐怖分子没有想象中的那么白痴，恐怖分子把自己的网络混杂在了民用的网络中，现在小蜗牛必须弄清楚到底有多少的网络，才可以采取必要的行动。从组织那他拿到了小镇的网络分布地图，每户居民都有固定的编号。

输入

输入有多组。
每组数据的第一行都给一个N（0<=N<=1000）表示有N户居民，给一个M代表有M条线路。接下来的M行每行都给两个数，代表线路连通的两户居民编号。可能一户居民跟多户居民都有连通的线路。

输出

对于每组样例，输出有小镇多少个网络。

样例输入

样例输出

2
1
3

我用的深搜！可是时间和空间耗费都非常大！

AC码：

#include<stdio.h>
#include<string.h>
int G[1001][1001],visit[1001];
int n;
void DFS(int x)
{int i;visit[x]=1;for(i=1;i<=n;i++){if(!visit[i]&&G[x][i]&&(i!=x)){DFS(i);}}
}
int main()
{int m,i,count,a,b;while(~scanf("%d%d",&n,&m)){memset(G,0,sizeof(G));memset(visit,0,sizeof(visit));for(i=0;i<m;i++){scanf("%d%d",&a,&b);G[a][b]=G[b][a]=1;}count=0;for(i=1;i<=n;i++){if(!visit[i]){DFS(i);count++;}}printf("%d\n",count);}return 0;
}

NYOJ 641 摧毁网络相关推荐

强连通Tarjan NYOJ 120 校园网络
校园网络时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其 ...
NYOJ题目170网络的可靠性
------------------------------- 无论哪一个坏掉了都能连通意味着不能存在只有一根线(度为1)的基站,所以统计一下度为1的点,然后为了节省将它们两两相连,如果是奇数的话剩下 ...
揭秘CISA——保护关键基础设施免受网络威胁的新联邦机构
2018年10月,网络安全与基础设施安全局(简称CISA)法案获参议院通过,并最终正式获得美国总统签署成为法律.该法案将国家保护与计划局(简称NPPD)重组为网络安全与基础设施安全局(简称CISA), ...
centos7 登录到经典桌面_centos7操作系统安装与配置
centos7安装: Install CentOS 7 #安装CentOS 7 Test this media & installCentOS 7 #测试安装文件并安装CentOS ...
vlan工作原理解析
目录一.同一交换机vlan的运作二.跨交换机的工作 1.主干链路 2.vlan跨交换机的传输过程三.不同vlan间通信 1.单臂路由 2.三层交换总结一.同一交换机vlan的运作每个逻辑的 ...
东南大学计算机系分数,东南大学2018本一批次分省分专业分数线
2019年高考招生已经陆续开始了,小编为大家提供东南大学2018本一批次分省分专业分数线,希望大家在填报志愿的时候参考一下历年的分数线! 东南大学2018本一批次分省分专业分数线省市专业最高分 ...
每小时50哈希——看看一个内部员工是如何摧毁整个公司网络的？
本文讲的是每小时50哈希--看看一个内部员工是如何摧毁整个公司网络的?, 我们以前曾调查过黑客会通过连接在USB端口的正在充电的手机实施攻击,在这项研究中,我们重新审视了USB端口的安全性.我们发现, ...
NYOJ 170 网络的可靠性
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商.它将提供先进的网络协作技术,展示其 ...
生成对抗网络GAN论文总结+复现代码(已完成27篇，未完待续。。。)
GAN论文学习心得写在前面 (GAN)Generative Adversarial Networks (CGAN)Conditional Generative Adversarial Nets (D ...

NYOJ 641 摧毁网络

摧毁网络

NYOJ 641 摧毁网络相关推荐

最新文章

热门文章