B.DongDong认亲戚

链接:https://ac.nowcoder.com/acm/contest/904/B

题意：

DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚，那么A和C也是亲戚），她只好求助于会编程的你了。

思路：

并查集模板题。

map记录人。

代码：

#include <bits/stdc++.h>using namespace std;typedef long long LL;
const int MAXN = 2e4 + 10;
const int MOD = 1e9 + 7;
int n, m, k, t;map<string, int> name;
int Fa[MAXN];int GetF(int x)
{if (Fa[x] == x)return x;Fa[x] = GetF(Fa[x]);return Fa[x];
}int main()
{string s;cin >> n >> m;for (int i = 1;i <= n;i++){Fa[i] = i;cin >> s;name[s] = i;}int op;string l, r;for (int i = 1;i <= n;i++){cin >> op >> l >> r;if (op == 1)Fa[GetF(name[l])] = GetF(name[r]);else{int tl = GetF(name[l]);int tr = GetF(name[r]);if (tl != tr)cout << 0 << endl;elsecout << 1 << endl;}}return 0;
}

转载于:https://www.cnblogs.com/YDDDD/p/10989563.html

B.DongDong认亲戚相关推荐

刷题记录（NC235611 牛牛国的战争，NC23803 DongDong认亲戚，NC235622 叠积木）
NC235611 牛牛国的战争题目链接关键点 1.因为要在能击败所有敌军的基础下,求存活最多的数量,那么我们可以对敌军的防御力从大到小排列,对于友军的攻击力从大到小排列,这样遍历一次敌军,将所有可 ...
2021算法竞赛入门班第三节课【堆、栈、队列、并查集】等习题
目录新建 Microsoft Office Word 文档[小根堆] 加边的无向图[并查集] 好串[栈 / 括号匹配] [NOIP2004]合并果子[小根堆] DongDong认亲戚[并查集] 新建 ...
语法入门*算法入门题单
作者:王清楚链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
【新手上路】语法入门算法入门题单
作者:王清楚链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网来源:牛客网介绍:本题单分为语法入门和算法 ...
并查集模板题（stl 中map的运用）
DongDong认亲戚 DongDong每年过春节都要回到老家探亲,然而DongDong记性并不好,没法想起谁是谁的亲戚(定义:若A和B是亲戚,B和C是亲戚,那么A和C也是亲戚),她只好求助于会编程的 ...
Python爬虫自学之第（②）篇——BeautifulSoup解析网页
题外话: <Pi Network 免费挖矿国外热门项目一个π币大约值3元到10元>相信过去BTC的人,信不信未来的PI,了解一下,唯一一个高度与之持平的项目学了requests,了解了 ...
老板的亲戚给我当助手?
最近小弟也踏上了工作的行列了,不过最开始是为谋取租金而打的一份兼职吧.因为在这学期,跟一起走过这大学时期的技术发烧友住了一间小小的房,为了提高我们之间的交流,虽然说要做出什么来这个方向还没定好,不过总 ...
认准了，就去做；不跟风，不动摇
影视解读: 美国影片<当幸福来敲门>(The Pursuit of Happiness)取材于真实故事.故事的主角就是当今美国黑人投资专家Chris Gardner.成功诠释出一位濒临破产 ...
亲戚聚会有感--你拥有的资本和你的努力配不上你的野心
人的所感所想相比大多数都是来自亲身经历吧,趟过的水才知深浅,喝过的查才知冷暖. 纠结了很久要不要写写这篇文章,最后还是决定写了.可能觉得手指在键盘的飞舞,可以让自己心情好一些. 今天的所见所闻让我深刻 ...
生活随记-给亲戚讲她父母的往事
生活中,亲戚总是有意无意说让我讲讲关于她父母的事情,但是我离家早,所以很多事情都是小时候的,那时候她还没有出生,不过她听的也津津有味,大概因为亲戚小时候基本没有见过自己的父亲和母亲,亲戚是她爷爷抚养长 ...

B.DongDong认亲戚

链接:https://ac.nowcoder.com/acm/contest/904/B

题意：

思路：

代码：

B.DongDong认亲戚相关推荐

最新文章

热门文章