分析

既然是连通图，那么最多能连通的点数为点数。

代码

#include < cstdio>#include < algorithm>
using namespace std;
bool g[101][101],v[101]; int n,x,y,s,ans;
void dfs(int i){v[i]=1;for (int j=1;j<=n;j++)if (g[i][j]&&!v[j]){s++; dfs(j);}
}
int main(){scanf("%d",&n);scanf("%d%d",&x,&y);while (x&&y){g[x][y]=1;g[y][x]=1;scanf("%d%d",&x,&y);}for (int i=1;i<=n;i++) if (!v[i]) v[i]=1,s=0,dfs(i),ans=max(ans,s+1);if (ans!=n) putchar('0'); else putchar('1');return 0;
}

#搜索#（ssl 1758）连通图相关推荐

【dfs】【链表】连通图（ssl 1758）
连通图 ssl 1758 题目大意有一个由n个点组成的无向图,检测他是否联通原题判断一个图是否为一个边通图 Input n 顶点 (n<=100) 边 Output 1 表示连通 0 表示 ...
【SSL】1758连通图
[SSL]1758连通图 Time Limit:1000MS Memory Limit:65536K Description 判断一个图是否为一个边通图 Input n 顶点 (n<=100) ...
免费SSL证书，如果是阿里云服务器，直接登录阿里云搜索SSL，申请免费证书即可
免费SSL证书,如果是阿里云服务器,直接登录阿里云搜索SSL,申请免费证书即可. 如果迁移服务器,原证书未到期的情况下可以转移继续使用.把证书的key pem的内容配置到新服务器里即可.但是这里要注 ...
树莓派3b python3.6.1 SSL模块调用不起来的坑
本人小白一枚此问题困扰了很久,卸载安装无数次各种版本,均以失败告终,终于今天找到解决办法分享一下,大神勿喷! 前序python编译安装,pip各种安装此处就不在叙述,直奔主题. 检测SSL模块是否可用 ...
宝塔面板使用阿里云ssl证书
1 登录阿里云商城中搜索ssl证书,我这里购买的免费版 2 进入控制台按照要求输入下一步 3 此时 4 进入ssl证书页面底部 5 进入宝塔访问时会无法法访问进入云服务器控制台开启443端口
asn1 pem pfx格式证书_Springboot中详细配置SSL证书
一.为什么要部署SSL证书: 目前互联网采取的是全网强制SSL,尤其是微信开发.APP开发.谷歌等都是强制的,为确保数据安全性,把http请求改成HTTPS(URL https://而不是http:/ ...
windows下基于IIS配置ssl证书
这边用的是阿里云的免费证书,下面展示一下操作步骤. 1.首先登陆阿里云,搜索ssl证书进入ssl证书控制台.点击购买 2.然后选择免费版,配置如下: 3.选择立即购买,购买成功后回到ssl控制台即可查 ...
python ssl_Python3 ssl模块不可用的问题
编译安装完Python3之后,使用pip来安装python库,发现了如下报错: $ pip install numpy pipis configured with locations that req ...
python ssl模块_转 Python3 ssl模块不可用的问题
编译安装完Python3之后,使用pip来安装python库,发现了如下报错: $ pip install numpy pip is configured with locations that re ...

#搜索#（ssl 1758）连通图

分析

代码

#搜索#（ssl 1758）连通图相关推荐

最新文章

热门文章