dongdong专题

【NC23803】DongDong认亲戚

题目 DongDong认亲戚 并查集 思路 并查集模板题,不过这道题的并查集使用到的不是抽象的数组,而是字符串,如果要以字符串为键的话,则需要用到哈希映射。 代码 #include <iostream>#include <string>#include <unordered_map>#include <vector>using namespace std;class Un