【SSL】1758连通图

Time Limit:1000MS
Memory Limit:65536K

Description

判断一个图是否为一个边通图

Input

n 顶点 (n<=100)
边

Output

1 表示连通
0 表示不边通

Sample Input

5
1 2
2 3
5 4
0 0

Sample Output

思路

随便找一个点遍历。
若其他点还有没遍历过的，输出0。
否则输出1。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
struct jgt
{int x,y,nxt;
}a[10010];
int n,sum,tot=0,head[110];
bool b[110];
queue<int>c;
void add(int x,int y)//建边
{tot++;a[tot].x=x;a[tot].y=y;a[tot].nxt=head[x];head[x]=tot;return;
}
void BFS(int dep)//广搜
{int i;b[dep]=0;for(c.push(dep);!c.empty();c.pop())//队列优化{for(i=head[c.front()];i;i=a[i].nxt){if(b[a[i].y]){b[a[i].y]=0;c.push(a[i].y);}}}return;
}
int main()
{int x,y,ans=0,i;memset(a,false,sizeof(a));memset(b,true,sizeof(b));memset(head,0,sizeof(head));scanf("%d",&n);for(scanf("%d%d",&x,&y);x||y;add(x,y),add(y,x),scanf("%d%d",&x,&y));BFS(1);for(i=2;i<=n;i++)if(b[i])//若不联通{printf("0");return 0;}printf("1");return 0;
}

【SSL】1758连通图相关推荐

【dfs】【链表】连通图（ssl 1758）
连通图 ssl 1758 题目大意有一个由n个点组成的无向图,检测他是否联通原题判断一个图是否为一个边通图 Input n 顶点 (n<=100) 边 Output 1 表示连通 0 表示 ...
#搜索#（ssl 1758）连通图
分析既然是连通图,那么最多能连通的点数为点数. 代码 #include < cstdio>#include < algorithm> using namespace std; ...
nginx配置http、https访问，nginx指定ssl证书，阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
debian10 apache2使用ssl
安装apache2 apt-get install apache2 修改配置 vim /etc/apache2/sites-available/default-ssl.conf 这里修改为你的证书位置 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
jenkins ssl证书报错问题解决
Jenkins 是一款流行的开源持续集成工具用于项目开发,具有自动化构建.测试和部署等功能. 可以.war的方式来运行Jenkins: 从Jenkins下载jenkins.war. 在目录下运行:ja ...
SSL For Free 申请免费https SSL 凭证
打开 SSL For Free网站(https://www.sslforfree.com) ,在输入框中填入你要申请 Let's Encrypt 凭证的网域名称,可以用空白来分隔不同的网址,例如[su ...
使用jdk生成ssl证书文件
java自带有 ssl 证书生成的工具, 在 /bin/keytools.exe 需要确认已经正确配置JAVA_HOME的环境变量生成服务端证书: keytool -genkey -v -alias ...
[原]SSL 开发简述(Delphi)
一. 简介现在网上有关SSL的资料较多的是基于VC开发,Delphi的SSL开发资源很少. 本文主要使用OpenSSL为基础,讲述SSL的有关开发流程.OpenSSL功能非常丰 ...

【SSL】1758连通图

【SSL】1758连通图

Description

Input

Output

Sample Input

Sample Output

思路

代码

【SSL】1758连通图相关推荐

最新文章

热门文章