洛谷P2814 家谱
题目传送门
洛谷 P2814 家谱
思路
水的典型的并查集题目,但在建立关系时需要有一定的思考,因为名字都是字符串,所以这里采用了map以建立名字和名字之间的关系
AC代码
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
map<string, string&g
原创
2020-06-22 14:42:58 ·
182 阅读 ·
0 评论