【NC23803】DongDong认亲戚

题目

DongDong认亲戚

并查集

思路

并查集模板题,不过这道题的并查集使用到的不是抽象的数组,而是字符串,如果要以字符串为键的话,则需要用到哈希映射。

代码

#include <iostream>
#include <string>
#include <unordered_map>
#include <vector>
using namespace std;class UnionFind {unordered_map<string, string> fa;public:UnionFind(const vector<string>& names) {for (auto&& name : names) {fa[name] = name;}}~UnionFind() {}string find(string x) {string r = x;while (r != fa[r]) {r = fa[r];}string i = x, j;while (i != r) {j = fa[i];fa[i] = r;i = j;}return r;}void uni(string x, string y) {x = find(x);y = find(y);if (x != y) {fa[x] = y;}}
};int main(void) {ios::sync_with_stdio(false);cin.tie(nullptr);int n = 0, m = 0, i = 0, a = 0;cin >> n >> m;vector<string> names(n);for (i = 0; i < n; i++) {cin >> names[i];}UnionFind u(names);string name, na;while (m--) {cin >> a >> name >> na;if (a == 1) {// 并u.uni(name, na);} else if (a == 2) {// 查name = u.find(name);na = u.find(na);cout << (name == na) << endl;}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/811451.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

软考数据库---案例专题三:关系规范化

1. 常考的几个问题 1.1、找候选码&#xff1a; 记住候选码的含义&#xff1a;候选码可以决定关系模式中的所有属性&#xff0c;且候选码的任何一个真子集都不能单独决定全属性。 1.2、是否满足某一范式&#xff0c;或最高可达到第几范式&#xff1a; 将每一个范式的定义记牢…

源码安装 AMD 的 gpu BLAS

1,预备环境 安装 ROCm 2,下载预备源代码 git clone --recursive https://github.com/ROCm/rocBLAS.git cd rocBLAS git checkout rocm-6.0.2 3, 编译 Debug 版本 开启 cmake 变量&#xff0c;显示编译命令细节 -DCMAKE_VERBOSE_MAKEFILEON export CXX/opt/rocm/bin/hipcc…

Linux命令学习—linux 的硬件管理

1.1、linux 的硬件管理 1.1.1、计算机的硬件管理 在 linux 下&#xff0c;计算机所有设备是以文件的形势存在的。 在 linux 下查看硬件信息 ①、lspci 列出所有的 PCI 设备 ②、fdisk -l 查看存储设备信息 ③、查看/proc 目录下相应的文件来查看一些设备信息 cat /proc/cp…

在linux系统下安装node.js

CentOS 或 Fedora 上安装 Node.js&#xff1a; 使用 yum 安装&#xff08;适用于 CentOS 7 及更早版本&#xff09;&#xff1a; 执行以下命令来安装 Node.js 和 npm&#xff1a; sudo yum install nodejs npm 安装 Node.js 和 npm&#xff1a; 执行以下命令来安装 Node.js 和…

大型网站系统架构演化

大型网站质量属性优先级&#xff1a;高性能 高可用 可维护 应变 安全 一、单体架构 应用程序&#xff0c;数据库&#xff0c;文件等所有资源都在一台服务器上。 二、垂直架构 应用和数据分离&#xff0c;使用三台服务器&#xff1a;应用服务器、文件服务器、数据服务器 应用服…

Mongo 报错 Can‘t canonicalize query: BadValue $in needs an array

一、遇到的问题 Mongo in查询 [ UserId > array($in>$userIds)] $userIds数组不是连续索引&#xff0c;报错Cant canonicalize query: BadValue $in needs an array 二、解决 array_values($userIds) 重新索引一下变成连续索引即可。 Mongo in查询的数组要是连续索…

凡尔码搭建物流消防安全巡查系统

物流行业在现代经济中扮演着重要角色&#xff0c;由于物流过程涉及到大量的货物运输和存储&#xff0c;伴随着存在安全隐患、消防安全、设备设施安全等问题&#xff1b;安全问题也为物流企业管理者们需要高度关注的重要问题之一&#xff1b;近年来&#xff0c;随着消防安全管理…

华为校园公开课走入上海交大,鸿蒙成为专业核心课程

4月12日&#xff0c;华为校园公开课在中国上海交通大学成功举办&#xff0c;吸引了来自计算机等相关专业的150余名学生参加。据了解&#xff0c;由吴帆、陈贵海、过敏意、吴晨涛、刘生钟等教授在中国上海交通大学面向计算机系本科生开设的《操作系统》课程&#xff0c;是该系学…

揭秘大前端开发方向的新机遇!

众所周知&#xff0c;华为开发者大会2023&#xff0c;宣布不再兼容安卓&#xff0c;同时宣布了“鸿飞计划”&#xff0c;欲与iOS、安卓在市场三分天下&#xff0c;这对中国国产操作系统而言&#xff0c;具有划时代的意义。 鸿蒙应用开发的兴起&发展 鸿蒙操作系统是华为自…

如何androd动态注册编写计算器

源地址&#xff1a;https://www.ctvol.com/asreverse/41030.html 如何androd动态注册编写计算器 直接开上es开鲁&#xff0c;配置我们就不用多说了。 创建layout&#xff1b;在之后写debug时候回出现乱掉的情况&#xff0c;可以直接慢慢调试 在红圈中是layout基本设置&#…

细胞世界:1.内膜系统(物流网络)与跨膜运输(交通方式)

内膜系统就像一个高度组织化、效率卓越的现代化物流网络&#xff0c;各组成部分协同工作&#xff0c;确保细胞内外的物质转运和处理高效、准确进行。每个部分都承担着不同但相互关联的角色&#xff0c;通过这样的内部物流系统&#xff0c;细胞能够维持其生命活动&#xff0c;响…

网络广播系统是什么?网络广播的作用及应用

网络广播系统是什么?网络广播的作用及应用 商场广播的目的&#xff1a;提醒人员有序、监控配合点对点呼叫、物品遗失广播、背景音乐防噪、紧急情况呼叫等等&#xff0c;各个场景有各个场景的需求模式&#xff0c;广播系统的建设重点在于突发情况的应对&#xff0c;国家已经把广…

清明美食制作|“心灵护航,增能培力”残疾人职业能力提升培养

为提高残疾人的动手能力&#xff0c;提升个人的自身素质和自主就业创业能力&#xff0c;弘扬中华民族传统文化&#xff0c;临近清明之际&#xff0c;淳安县从益舍社会工作服务中心于浪川乡展开了以“品尝春天味道 制作清明粿 清明美食制作”为主题的清明节活动。 【清明粿制作】…

详解QUuid类的使用

QUuid 是 Qt 框架中的一个类&#xff0c;用于生成、操作和表示全局唯一标识符&#xff08;Universally Unique Identifier, UUID&#xff09;。UUID 是一种标准格式的 128 位数字&#xff0c;通常用 32 个十六进制数表示&#xff0c;并且包含分隔符和特定的版本信息&#xff0c…

0点起C语言

用sizeof()来查看在你的平台上到底占用多少你多少字节的内存。 Int x sizeof(int); Int xsizeof(shrt int); Int xsizeof(long); Int xsizeof(long double); 等等。 http://www.enet.com.cn/article/2012/0822/A20120822153730_2.shtml #—是个预处理的标志&#xff0c;表示对文…

PCIe总线-存储器域和PCIe总线域访问流程(二)

1.概述 PCIe总线的最大特点是像CPU访问DDR一样&#xff0c;可以直接使用地址访问PCIe设备&#xff08;桥&#xff09;&#xff0c;但不同的是DDR和CPU同属于存储器域&#xff0c;而CPU和PCIe设备属于两个不同的域&#xff0c;PCIe设备&#xff08;桥&#xff09;的地址空间属于…

【MATLAB第104期】基于MATLAB的xgboost的敏感性分析/特征值排序计算(针对多输入单输出回归预测模型)

【MATLAB第104期】基于MATLAB的xgboost的敏感性分析/特征值排序计算&#xff08;针对多输入单输出回归预测模型&#xff09; 因matlab的xgboost训练模型不含敏感性分析算法&#xff0c;本文通过使用single算法&#xff0c;即单特征因素对输出影响进行分析&#xff0c;得出不同…

【教学类-52-01】20240411动物数独(4宫格)宫格图

作品展示 背景需求&#xff1a; 一、下载图片 PS修图&#xff08;图片长宽一样&#xff0c;把动物图片上下拉长&#xff09; 二、数独结构分析&#xff1a; 1、这是一个四宫格的数独题&#xff0c; 2、将1234换成了四种小动物图片。 于是我去找到原来做过的一个代码&#xf…

CAP定理和BASE定理

CAP定理 CAP理论为&#xff1a;一个分布式系统最多只能同时满足一致性&#xff08;Consistency&#xff09;、可用性&#xff08;Availability&#xff09;和分区容错性&#xff08;Partition tolerance&#xff09;这三项中的两项。 —致性(Consistency) 一致性指"all n…

秒杀优化-异步秒杀思路

6、秒杀优化 6.1 秒杀优化-异步秒杀思路 我们来回顾一下下单流程 当用户发起请求&#xff0c;此时会请求nginx&#xff0c;nginx会访问到tomcat&#xff0c;而tomcat中的程序&#xff0c;会进行串行操作&#xff0c;分成如下几个步骤 1、查询优惠卷 2、判断秒杀库存是否足…