当前位置: 首页> 教育> 高考 > seo综合查询工具可以查看哪些数据_怎么注销自己名下的营业执照_公司做网络推广哪个网站好_线下引流的八种推广方式

seo综合查询工具可以查看哪些数据_怎么注销自己名下的营业执照_公司做网络推广哪个网站好_线下引流的八种推广方式

时间:2025/7/12 2:43:17来源:https://blog.csdn.net/2302_79431881/article/details/144830267 浏览次数:0次
seo综合查询工具可以查看哪些数据_怎么注销自己名下的营业执照_公司做网络推广哪个网站好_线下引流的八种推广方式

题目链接:P2814 家谱 - 洛谷 | 计算机科学教育新生态

题目难度:普及/提高


 

解题心得:这道题用了并查集(貌似不怎么常用的字符串并查集),用STL中的map将子孙和祖先连接起来,第一次接触这种做法感觉很妙,发篇题解记录下。。。。

代码部分:

#include<bits/stdc++.h>
using namespace std;	
#define _for(i,a,b) for(int i=(a); i<(b); i++)
#define _rep(i,a,b) for(int i=(a); i<=(b); i++)
typedef long long ll;
const int N = 1e5 + 10;
map<string,string>p; 
string s,t;string find(string x)
{if(x != p[x]) p[x] = find(p[x]);return p[x];
}int main()
{ios::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);char ch;cin >> ch;while(ch != '$'){cin >> s;if(ch == '#'){t = s;if(p[s] == "") p[s] = s;}else if(ch == '+'){p[s] = t;}else cout<<s<<' '<<find(s)<<'\n';cin >> ch;} return 0;
}

关键字:seo综合查询工具可以查看哪些数据_怎么注销自己名下的营业执照_公司做网络推广哪个网站好_线下引流的八种推广方式

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: