题解：洛谷 P2814 家谱

原创 已于 2026-04-18 21:54:39 修改 · 612 阅读 · 4 GEO检测
于 2024-08-28 08:48:08 首次发布

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：P2814 家谱 - 洛谷

【题目描述】

给出充足的父子关系，请你编写程序找到某个人的最早的祖先。

【输入】

输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；接下来用 ?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $ 表示文件结束。</

标签
#c++ #java #开发语言
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【C++ 真题】P2814 家谱
Ω
02-25 914
现代的人对于本家族血统越来越感兴趣。
家谱
欢迎您的光顾awa
05-16 334
家谱 题目 现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。 输入 输入文件由多行组成，首先是一系列有关父子关系的描述， 其中每一组父子关系由二行组成，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关 系中的儿子的名字；接下来用 ?name 的形式表示要求该人的最早的祖先；最后用单独的一个 $ 表示文件...
c++并查集配合STL MAP的实现（洛谷P2814题解）
a57522379的博客
07-29 442
不会并查集的话请将此文与我以前写的并查集一同食用。 原题来自洛谷 原题 文字稿在此： 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用...
洛谷题解——P2814 家谱
努力中的老周的专栏
09-29 635
题目相关 题目链接 洛谷，https://www.luogu.com.cn/problem/P2814。 MYOJ，http://47.110.135.197/problem.php?id=5344。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入格式 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 的形式描写一组父子关系中的儿子的名字；接下来用
洛谷P2814 家谱（并查集） 题解
摇摇乐的博客
07-18 576
题目来源： https://www.luogu.org/problemnew/show/P2814 题目描述：   题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式：   输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形...
洛谷P2814 家谱（c嘎嘎）
2302_79431881的博客
12-30 741
将子孙和祖先连接起来，第一次接触这种做法感觉很妙，发篇题解记录下。（貌似不怎么常用的字符串并查集），用。
洛谷P2814 家谱
Ajwallet
02-01 555
☞洛谷P2814 家谱☜ 大意 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 思路 这题很水，不过有几个要注意的地方。 1.father的下标和值要string类型，这点map库可以做到。； 2.find函数也要用string类型； 3.对于输入，当没输入完时就继续； 4.每个字符串要给它一个祖先，也就是自己。 代码 #inclu
信息学奥赛一本通 1388：家谱(gen) | 洛谷 P2814 家谱
君义NOIP的博客
03-24 1570
每输入一个名字，都先检查一下name2Num中是否有以该名字为键的键值对（即该名字是否出现过），如果之前没出现过，则为该名字分配一个新的编号。而后该名字对应的编号为。每个人都是用一个整数来表示的，那么就可以用树的双勤表示法（也就是并查集中的fa数组）来表示所有人之间的关系。模仿并查集中的查询操作，写出find函数，求x的祖先。保存的键值对为(名字，编号)。保存的键值对为(编号，名字)，可以将编号转为名字。设置将名字与整数互相转换的映射。表示名字为x的人的父亲的名字。为编号为x的人的父亲的编号。
【洛谷】P2814 家谱（并查集）**
qq_45866781的博客
03-17 568
穿越隧道 需要注意输入输出的使用 以及查找某个字符串的父亲字符串，这种数据结构若没想清直接用string p[N],是行不通的。； N为整型，不能为字符串。看到大佬的题解，有的使用的是map<string,string>。。顿悟哭 #include <bits/stdc++.h> using namespace std; const int N = 5e4 + 10; map<string,string> p;//开始我用的是string p[N],报错是肯定的，p[
SZTU2024暑期集训并查集题解
m948663969的博客
07-30 1084
不知道题目大意的这辈子有了（ B题：亲戚 洛谷 - P1551 题目大意 有 n 个人，给出 m 对亲戚关系，亲戚的亲戚还是亲戚，然后进行 p 次询问，判断某二人是否是亲戚模版题。 C题：P3420 [POI2005] SKA-Piggy Banks 题目大意 有 n 个存钱罐，第 i 个存钱罐里有第 x 个存钱罐的钥匙，可以打碎存钱罐或者通过打碎存钱罐获得的钥匙打开其它存钱罐，问最少打碎几个存钱罐即可打开所有存钱罐这题依然是并查集，第 i 个存钱罐可以打开第 x 个存钱罐，说明需要把 i 和 x 合并
【导览】知识点清单（附带题单）
写代码的犄角旮瘩
03-24 1827
【洛谷】P1060 [NOIP 2006 普及组] 开心的金明。【洛谷】P1048 [NOIP 2005 普及组] 采药。
我的日常任务（2020.11.5已更新）
cjx的博客
09-04 598
☆A掉导弹拦截并写题解
map的学习
TGxyt_blog的博客
03-12 1965
map学习
数据结构专题系列 基础篇-1 并查集
weixin_41801682的博客
03-23 1595
数据结构专题系列 基础篇-1 并查集
第十一周总结
weixin_61790004的博客
05-16 131
先来说一下，对这个课的感受，学习到了什么：在大学里一直是一个比较自律的人，即使在学习能力相对较弱的情况下，还是义无反顾的选择了这门课，上大学以前谁能想到我曾经是一个对游戏极度痴狂的人，上大学以后顿悟了，从那一刻开始到现在我一直在建立一个基础薄弱的新的体系，一个能让我看到光明的新体系，用于摆脱过去的旧模式（每天只想着游戏），建立一个与过去完全不同的体系，可想而知这个过程必定是艰难的，首先就表现在对知识开始学习的困难，慢，效率极低，入门难于其他人，就上学期的程序设计而言，我用来写代码的时间特别多，但这仅仅是刚达
C++ STL之set/multiset详解：从使用到底层，再到面试八股
Rick_Theseusr的博客
06-30 302
本文详细介绍了C++ STL中的set和multiset容器的使用方法和底层原理。主要内容包括：容器的初始化、插入操作（insert返回值特性）、删除操作（erase的不同用法）、查找方法（find/count/contains）、边界查询（lower_bound/upper_bound/equal_range）以及遍历方式。特别强调了set自动去重和排序的特性，multiset允许重复元素的区别，以及二者在不同操作上的表现差异。文章还提供了常用函数的时间复杂度参考，适合面试准备和日常开发查阅。
C++ 语言编程 创建 class Student类
czhaii的专栏
06-29 215
int sno;int age;{sno=s;{age=a;int main()亮出23CM8public:int sno;int age;sno=s;age=a;int main()return 0;
【程序运行】完整梳理应用程序从加载到 CPU 执行全流程，对比 C/Java/Python、Windows/Linux 底层差异
常无欲以观其妙，常有欲以观其徼
06-29 811
本文作者，资深底层技术爱好者，专注计算机体系结构、操作系统内核与编程语言实现原理。长期在 CSDN 分享硬核技术文章，致力于用通俗语言讲透计算机背后的运行逻辑。本文核心思想基于作者的两篇前置文章，强烈建议配合阅读：《深入CPU与操作系统的底层骗局，彻底吃透程序运行本质》《从CPU权限控制看懂Linux、Windows、鸿蒙的本质区别》你每天双击图标、敲命令、启动服务，少说几十次——为什么有些软件拷过去就能用，有些必须“安装”？为什么C语言指针能随便改内存，Java却死活不让你碰？
24点计算器源码（C语言 + C++语言）
最新发布
ctrigger的专栏
07-02 153
本文提供了两种编程语言（C和C++）实现的24点游戏计算器源码。两个程序都通过递归回溯实现以下功能： 输入4个数字，通过排列组合生成所有可能的数字顺序 枚举所有运算符组合（+-*/） 验证5种括号结构下的运算结果是否等于24 C++版本使用集合存储结果避免重复，C版本直接输出所有可行解 核心算法均采用深度优先搜索，C++版本额外增加了结果去重和格式化输出功能。两个程序都处理了除零异常，并通过浮点数比较容差（EPS=1e-6）解决精度问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值