- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 并查集-数据结构
并查集 引例: P1551\mathtt{P1551}P1551 加强版(relative\mathtt{relative}relative) 题目背景: 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述: 规定:xxx和yyy是亲戚,yyy和zzz是亲戚,那么xxx和zzz也是亲戚。如果xxx,yyy是亲戚,那么xxx的亲戚都是yyy的亲戚,yyy的亲戚也都是xxx的亲戚。 输入格式: 第一行:三个整数n,m,pn,m,
2021-09-04 22:05:09 75
原创 AtCoder ABC 215 比赛 ABCD 题
AtCoder Beginner Contest 215 (ABCD) 题解 (不想看/看不懂官方题解的人,可以看看下面我整理出来的题解。) Question\mathtt{Question}QuestionA:\mathtt{A:}A: 送分题,判断输入是否为Hello,World!即可。 时间复杂度:O(1)O(1)O(1) 空间复杂度:O(∣S∣)O(|S|)O(∣S∣) #include <iostream> using namespace std; string str; int
2021-09-04 21:52:41 157
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人