Rainy
今天bin哥讲了一下并查集
怎么说,tql,像我这种没学树啥也没学的人竟然听懂了(捂脸,讲的太好了
洛谷 P2814 家谱
题目描述
给出充足的父子关系,请你编写程序找到某个人的最早的祖先。
输入格式:
输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+name的形式描写一组父子关系中的儿子的名字;接下来用?name的形式表示要求该人的最早的祖先;最后用单独的一个$表示文件结束。
输出格式:
按照输入文件的要求顺序,求出每一个要找祖先的人的祖先,格式:本人的名字+一个空格+祖先的名字+回车。
然后代码不是自己写的qwq 写这个就是记一下过程 害怕以后又忘了orz
#include<cstdio> #include<iostream> #include<map> using namespace std; map<string,string>p; string find(string x)//不断在找根节点 { if(x!=p[x]) p[x]=find(p[x]); return p[x]; } string s,s1; int main() { char ch; cin>>ch; while(ch!='$') { cin>>s; if(ch=='#')//如果是父亲 { s1=s;//存一下 if(p[s]=="") p[s]=s;//他就是根节点了 } else if(ch=='+') p[s]=s1;//儿子的根节点就是之前的那个了 else cout<<s<<' '<<find(s)<<endl; cin>>ch; } return 0; }
总之讲的太好了!//学姐讲的也很好qwq
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析