【YbtOJ 并查集 - 2】银河英雄传说

最新推荐文章于 2025-07-24 11:23:35 发布

SSL_CWH

最新推荐文章于 2025-07-24 11:23:35 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

分类专栏：并查集文章标签： ssl

本文链接：https://blog.youkuaiyun.com/CWH2018/article/details/118522976

银河英雄传说

题目

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

输入样例

输出样例

-1
1

解题思路

我们这题要用有边权的并查集，大体和普通并查集类似，但需要在合并集合和路径压缩时及时更新父子节点间的边权

程序如下

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int t, xi, yi, dis[100001], fa[100001]

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SSL_CWH

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

银河英雄传说（并查集）

Pretty Boy Fox的博客

04-23

2246

公元5801年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历799年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。

算法竞赛进阶指南---0x41 （并查集）银河英雄传说

qq_44791484的博客

02-01

638

题面题解题中有两种操作方式，一种是合并两个集合，一种是询问集合中元素的关系（距离），那就是并查集，而且是要维护到祖宗节点距离的并查集 先看查询操作，我们可以用一个d[x] 数组维护 x 到 p[x] 的距离，在每次 find(x) 操作之后 +路径压缩，那么x到p[x] 的距离就是 x 到祖宗节点的距离，如果两个战舰x,y在同一个集合中，abs(d[x]-d[y])-1不就是两个战舰之间还有多少个战舰，如果不在就返回-1 接下来就考虑如何维护 d 数组，也就是合并操作，假设合并两个战舰集合

参与评论您还未登录，请先登录后发表或查看评论

【ybt】【图论 并查集 课过例3】银河英雄传说

你...你不要过来啊！！！

04-03

128

杨威利将巴米利恩星域战场划分成列，每列依次编号为。之后，他把自己的战舰也依次编号为，让第号战舰处于第列。这是初始阵形。当进犯之敌到达时，杨威利会多次发布合并指令，将大部分战舰集中在某几列上，实施密集攻击。合并指令为 M i j，含义为第号战舰所在的整个战舰队列，作为一个整体（头在前尾在后）接至第号战舰所在的战舰队列的尾部。显然战舰队列是由处于同一列的一个或多个战舰组成的。合并指令的执行结果会使队列增大。然而，老谋深算的莱因哈特早已在战略上取得了主动。在交战中，他可以通过庞大的情报网络

【ybtoj】【并查集】【例题3】银河英雄传说

蒟蒻的OI路

05-03

194

设num[i]为 i为头的队伍有多少个点（就是代表一个集合里有多少点，因为i打头，所以i就为i集合的标记）；设dis[i]为 i到fa[i]（即i的父节点）有多少士兵； 并查集时，需维护dis[]，这就是带边权并查集————————吧

YbtOJ 并查集课堂过关例3 银河英雄传说【并查集】※

JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

04-02

151

思路这道题我们设一个num表示当前序列有多少个战舰， a表示当前战舰前面有多少个战舰,考虑怎样转移: 当一列战舰接到另一列尾时,a[x]=num[fy],num[fy]就要加上num[x]。然后考虑怎样转移后面的战舰。并查集时会有个路径压缩，在路径压缩的过程中不断让它的a值（他到他爸爸的距离）加上它爸爸的a值（他爸爸到他爸爸的爸爸的距离）就完成了转移（他到他爷爷的距离）。代码 #include<iostream> #include<cstring> #include&lt..

【并查集】银河英雄传说

blog

05-22

132

给出两种指令，一种以M开头，表示将a，b集合合并（并且是a的整个集合接到b的整个集合的末尾）一种是C开头，表示询问a，b是否在同一集合（不在输出-1），并且同一集合的要求出a，b之间的数的个数

【ybtoj】银河英雄传说

下一个路口

08-08

146

【ybtoj】银河英雄传说题目描述解题思路这是带边权的并查集。用并查集维护战舰是否在同一列，以每一列的第一艘战舰作为集合代表，用一个dis数组记录边权。 Code #include <iostream> #include <cstdio> #include <cmath> using namespace std; int n, x, y, xx, yy, fa[50010], num[50010], dis[50010]; char c; int find(i

银河英雄传说【加权并查集】

//(^ o ^)//

07-02

126

>Link ybtoj银河英雄传说 >Description 一共有3∗1043*10^43∗104条队列，初始状态时每条队列有1个元素进行TTT次操作：合并，使第iii条队列的头接到第jjj条队列的后面询问，询问iii和jjj是否在同一队列中，且求出两个元素之间隔了多少个元素 >解题思路 #带边权的并查集 判断是否在同一队列可以直接用朴素的并查集实现，求两数间的距离需要引用一个新知识带边权的并查集（之前写过类似的不过有点忘记了）我们用一个数组disxdis_xdisx

【ybtoj 高效进阶 3.1】【并查集】银河英雄传说

Y的博客

04-08

151

【ybtoj 高效进阶 3.1】【并查集】银河英雄传说题目解题思路带权并查集 用dis记录当前节点到本集合第一个元素的距离 tot记录当前集合所含元素个数查找更新当前节点的距离累加上父节点到根节点的距离路径压缩合并 x集合的第一个元素的距离变为y集合的元素个数 y集合元素个数累加上x集合的元素个数询问即两个元素到根节点的距离的差代码 #include <iostream> #include <cstdio> #include <cmath&gt

【Ybtoj 第10章例3】银河英雄传说【并查集】

在人间贩卖声音

03-25

199

解题思路这道题要引入一种并查集的拓展用法：边带权的并查集。这里的边权可以表示很多信息，例如某个节点和他的父亲节点中的距离，或是数值之和异或之和等。。大体做法与普通并查集相似，但在合并集合和路径压缩的时候要更新边权。回到本题，我们可以用并查集维护战舰是否在同一列，以每列的第一艘战舰作为集合代表，用disdisdis记录边权，disxdis_xdisx表示编号为x的战舰到编号为 faxfa_xfax的战舰之间有几艘战舰（不包括x），同时维护一个numnumnum数组，numxnum_xnu...

/usr/bin/ld:找不到 -lssl

ZachLi的博客

07-22

810

某些自定义安装的 OpenSSL 可能不在标准路径，需手动指定。某些系统可能同时存在多个 OpenSSL 版本（如。说明库已安装，但可能需要调整链接方式（见下一步）。：指定 OpenSSL 头文件路径（如果仍有。安装开发库并正确指定路径后，问题应该解决！# 查看当前链接的 openssl 版本。：如果系统是 64 位，但编译选项用了。虽然 OpenSSL 可能已安装（）可能未安装，或者库路径未正确配置。：链接 OpenSSL 库。，需安装 32 位库（如。能运行），但开发库（：指定库文件路径（如。

find / -name “ssl.h“ 2＞/dev/null

ZachLi的博客

07-22

302

ls /usr/local/opt/openssl/include/openssl/ssl.h # macOS Homebrew 路径。ls /usr/include/openssl/ssl.h # 常见系统路径。，并过滤掉错误信息，只显示有效结果。如果无输出，说明未找到文件（可能未安装开发包）。全盘搜索可能较慢，可以限定范围（如只搜。的实用方法，常用于排查开发环境配置问题。是一个黑洞设备，丢弃所有写入它的内容。如果普通用户权限不足，部分目录（如。按文件名搜索，区分大小写。等错误（避免刷屏）。

SSL实验

zx_118752的博客

07-23

335

打开客户端输入网关IP（带端口）用户名和密码，连接建立VPN隧道。由于版本原因，此版本优化了TCP接入，无插件下载。选择Web业务，快捷方式无需配置，默认即可。打开物理主机远程连接，输入服务器IP地址。输入用户名密码，点击列表中的oa选项。配置允许SSLVPN流量的安全策略。在Web接入的基础上设置TCP业务。点击右侧启动，点击链接下载客户端。带端口访问sll vpn网关。带端口访问sll vpn网关。在TCP基础上配置IP业务。给内网服务器配置IP地址。顺利远程连接到内网服务器。输入服务器的用户名密码。

SSL VPN技术

qq_74808952的博客

07-22

514

• SSL握手协议：SSL握手协议被封装在记录协议中，该协议允许服务器与客户机在应用程序传输和接收数据之前互相认证、协商加密算法和密钥。• SSL报警协议：SSL报警协议是用来为对等实体传递SSL的相关警告。介绍：IP接入方式用来实现远程主机与企业内部服务器网络层之间的安全通信，进而实现所有基于IP的远程主机与服务器的互通。• SSL修改密文协议：保障SSL传输过程的安全性，客户端和服务器双方应该每隔一段时间改变加密规范。介绍：指用户使用浏览器，通过HTTPS协议访问SSL VPN网关提供的Web资源。

Mysql命令show processlist

最新发布

07-24

549

显示用户正在运行的线程。常用于诊断连接拥堵、锁等待、慢查询等问题。除了root用户能看到所有正在运行的线程外，其他用户都只能看到自己正在运行的线程，看不到其它用户正在运行的线程。除非单独个这个用户赋予了PROCESS权限。只显示前100条我们可以通过show full processlist显示全部。显示的信息都是来自MySQL系统库中的表。在分析Mysql性能时，如top显示MysqlCPU或者。

从 “http” 到 “https”：只差一张 SSL

2501_92781812的博客

07-21

1048

【摘要】HTTP协议存在五大安全隐患：明文传输易被窃取、身份冒用风险高、浏览器标记不安全、SEO排名劣势及合规风险。SSL证书通过加密传输和身份认证有效解决这些问题，提升用户信任度和搜索排名。部署SSL证书仅需5步：选择证书类型、生成CSR文件、域名验证、服务器配置及测试优化。进阶策略包括启用HSTS、定期续费监控及兼容新协议。建议立即行动，利用免费或低成本证书完成HTTPS升级，避免流量损失和法律风险，这是保护用户数据和业务发展的必要投资。（149字）

【openssl生成自签证书】

liweiweili126的博客

07-22

649

配置服务器时，需将私钥和证书文件部署到Web服务器（如Nginx、Apache、IIS等）的相应配置目录中。字段的局限性，确保现代浏览器和应用程序能正确验证证书的适用范围。自签证书（Self-Signed）默认不被浏览器信任。通过以上方法，可确保浏览器地址栏不再显示“不安全”提示。执行后会提示设置密码，记住这个密码后续会用到。以下是使用 OpenSSL 生成自签证书（含。）是 X.509 证书的一个扩展字段，用于。按此步骤操作后，证书将兼容所有现代浏览器。：仅限本地开发或内网环境。（主题备用名称，简称。

常见 SSL 证书问题解答：从报错到维护全涵盖

2501_92781812的博客

07-22

944

SSL证书常见问题及解决方案摘要 SSL证书在申请、安装和维护过程中常遇到各类问题。申请阶段需注意域名验证失败、身份验证及CSR生成错误等问题；安装配置时可能遇到证书与域名不匹配、中间证书缺失或格式不兼容等情况；浏览器可能报错证书不受信任或页面含不安全内容；维护时需防范证书过期、吊销及私钥存储风险。建议根据业务需求合理选型，采用自动化管理工具，定期审核证书状态，并禁用老旧协议以加强安全防护。通过规范操作流程和及时排查，可确保网站传输安全。

SSL 证书与 HTTPS 的关系：一文理清核心关联

2501_92781812的博客

07-24

276

HTTPS与SSL证书共同构建网络安全，HTTPS通过SSL/TLS协议加密数据，而SSL证书提供身份验证和加密功能。HTTPS依赖有效的SSL证书才能运作，证书类型影响信任等级。工作流程包括证书请求、验证、密钥交换和加密通信。二者协同保障数据安全、建立用户信任、优化SEO并满足合规要求。部署HTTPS和SSL证书已成为网站维护安全和信誉的必要措施。