SSL-ZYC 逃离洞穴

2024-01-30 11:18
文章标签 ssl 逃离 洞穴 zyc

本文主要是介绍SSL-ZYC 逃离洞穴,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目大意:
一个地方有n个洞穴,编号为1到n。它们之间,有的有双向的小路相连,有的却没有,不过所有洞穴都通过小路连在了一起,没有任何两个洞穴不能相互到达。现在要求所有人都到达洞穴出口处,有两个洞穴是出口,分别编号1和n,每个人都选择最短的路线,从某一个出口离开。所有的小路都是有长度的,而所有人的速度都认为是1。
现在请问,在给定的T时间内,最多有多少人可以离开。另一个问题,最慢的人离开需要多少时间。


思路:
这道题很明显是一道最短路问题,由于数据比较小,我们可以用Floyed算法。先求出每个点之间的最短距离,再看每一个人离开所需的时间,相比较后,输出即可。


代码:

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int f[5001][5001],n,sum,m,t,y,x,k,a[1001],maxn;void init()
{freopen("escape.in","r",stdin);freopen("escape.out","w",stdout);  //文件输入输出 memset(f,0x7f,sizeof(f));  //初始化,两点之间的距离赋值为无限 scanf("%d%d%d",&n,&m,&t);for (int i=1;i<=n;i++)f[i][i]=0;  //自己到自己的距离为0 for (int i=1;i<=m;i++){scanf("%d%d",&x,&y);scanf("%d",&f[x][y]);f[y][x]=f[x][y];  //无向图 }scanf("%d",&k);for (int i=1;i<=k;i++) {scanf("%d",&a[i]);  //读入每个人的位置 }
}int main()
{init();for (int q=1;q<=n;q++)  //Floyed算法for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)if (f[i][j]>(long long)f[i][q]+f[q][j])f[i][j]=f[i][q]+f[q][j];  //求i和j之间的最短路径 for (int i=1;i<=k;i++)  //比较输出 {if (min(f[1][a[i]],f[n][a[i]])<=t) sum++;  //如果从更近的出口离开所需时间小于t就计数 if (maxn<min(f[1][a[i]],f[n][a[i]])) maxn=min(f[1][a[i]],f[n][a[i]]);  //寻找离开最晚的人离开所需的时间 } printf("%d\n%d",sum,maxn);return 0;
}

这篇关于SSL-ZYC 逃离洞穴的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/660065

相关文章

Python如何获取域名的SSL证书信息和到期时间

《Python如何获取域名的SSL证书信息和到期时间》在当今互联网时代,SSL证书的重要性不言而喻,它不仅为用户提供了安全的连接,还能提高网站的搜索引擎排名,那我们怎么才能通过Python获取域名的S... 目录了解SSL证书的基本概念使用python库来抓取SSL证书信息安装必要的库编写获取SSL证书信息

nginx生成自签名SSL证书配置HTTPS的实现

《nginx生成自签名SSL证书配置HTTPS的实现》本文主要介绍在Nginx中生成自签名SSL证书并配置HTTPS,包括安装Nginx、创建证书、配置证书以及测试访问,具有一定的参考价值,感兴趣的可... 目录一、安装nginx二、创建证书三、配置证书并验证四、测试一、安装nginxnginx必须有"-

python实现简易SSL的项目实践

《python实现简易SSL的项目实践》本文主要介绍了python实现简易SSL的项目实践,包括CA.py、server.py和client.py三个模块,文中通过示例代码介绍的非常详细,对大家的学习... 目录运行环境运行前准备程序实现与流程说明运行截图代码CA.pyclient.pyserver.py参

消除安卓SDK更新时的“https://dl-ssl.google.com refused”异常的方法

消除安卓SDK更新时的“https://dl-ssl.google.com refused”异常的方法   消除安卓SDK更新时的“https://dl-ssl.google.com refused”异常的方法 [转载]原地址:http://blog.csdn.net/x605940745/article/details/17911115 消除SDK更新时的“

Android逆向(反调,脱壳,过ssl证书脚本)

文章目录 总结 基础Android基础工具 定位关键代码页面activity定位数据包参数定位堆栈追踪 编写反调脱壳好用的脚本过ssl证书校验抓包反调的脚本打印堆栈bilibili反调的脚本 总结 暑假做了两个月的Android逆向,记录一下自己学到的东西。对于app渗透有了一些思路。 这两个月主要做的是代码分析,对于分析完后的持久化等没有学习。主要是如何反编译源码,如何找到

828华为云征文|基于Flexus云服务器X实例的应用场景-拥有一款自己的ssl监控工具

先看这里 写在前面效果图华为云Flexus云服务器X实例介绍特点可选配置购买 连接服务器Uptime-kuma简介开源信息部署准备工作:docker部署命令访问uptime-kuma 基本配置总结 写在前面 作为一个个人开发者,相信你手里肯定也有不少自己的服务,有的服务呢也是https的。 以前ssl各厂都是可以免费申请一年的,我们更换的频率还好,比较小;但是最近,各厂都

TLS和SSL的区别比较

1、定义和组成       SSL:(Secure Socket Layer,安全套接字层),位于可靠的面向连接的网络层协议和应用层协议之间的一种协议层。SSL通过互相认证、使用数字签名确保完整性、使用加密确保私密性,以实现客户端和服务器之间的安全通讯。该协议由两层组成:SSL记录协议和SSL握手协议。   TLS:(Transport

MQTT broker搭建并用SSL加密

系统为centos,基于emqx搭建broker,流程参考官方。 安装好后,用ssl加密。 进入/etc/emqx/certs,可以看到 分别为 cacert.pem CA 文件cert.pem 服务端证书key.pem 服务端keyclient-cert.pem 客户端证书client-key.pem 客户端key 编辑emqx配置:vim /etc/emqx/emqx.conf,添加s

数字证书原理(ssl,https)

说明,文章来源 http://www.360doc.com/content/13/0809/14/1073512_305848184.shtml 想要对 ssl和数字证书 有一个全面了解的人仔细阅读这篇文章。 文中首先解释了加密解密的一些基础知识和概念,然后通过一个加密通信过程的例子说明了加密算法的作用,以及数字证书的出现所起的作用。接着对数字证书做一个详细的解释,并讨论一下windows

【学习笔记】SSL证书安全机制之证书链

前言:CA会给成千上万的Server签发证书,但CA不会直接去签发这么多证书,本篇将给出解释 一、证书链原理解析 我们需知,CA证书预装在浏览器里(不仅仅是浏览器,也可以是一切可以联网的软件);有些时候,操作系统有自己的信任源,软件会用本地的CA证书;无论哪种方式,CA证书是安装在Client的软件里。 如果CA的私钥被泄露了,唯一可以移除对CA的信任的方法是运行某些软件更新。 事实情况是我们