P2814 家谱(字符串并查集)
个人博客:Eloi-还在前进.
P2814 家谱(字符串并查集)
题目来源:洛谷P2814 家谱
题目描述:
给出充足的父子关系,请你编写程序找到某个人的最早的祖先。
解题思路:
本题其实就是一个普通并查集+map构建的哈希表。
map构建的哈希表具有下标任意,储存数据任意的特点。
故正好解决了字符串之间连边问题。
AC代码:
#include <bits/stdc++.h>
using namespace std;
map <string,string> father;
strin
原创
2021-08-20 13:06:26 ·
175 阅读 ·
0 评论