![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCCC
Zookkk
这个作者很懒,什么都没留下…
展开
-
天梯赛 L2-030 冰岛人
题意:给你n个人的姓名,他们组成了若干个家族,再给出m个询问,每次询问给出两个人的姓名,问他们能否交往,只要最近公共祖先必须与任何一个人相隔超过5代才能交往。思路:对每个人的名字进行编号,然后把后缀给去掉,根据名和姓建立若干棵家族树,再用一个节点把这若干棵树给连成一颗树,找最近公共祖先,特判一下0号节点就行了。代码:#include<bits/stdc++.h>usin...原创 2019-04-06 09:04:13 · 668 阅读 · 0 评论 -
天梯赛 L2-031 深入虎穴
题意:不谈了思路:显而易见,题目给的图是一棵树,找到入读为0的点bfs就行了代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;struct node{ int to,next;}edge[maxn*2];int head[ma...原创 2019-04-06 09:32:11 · 352 阅读 · 0 评论 -
天梯赛 L2-029 特立独行的幸福
思路:对[l,r]区间的数进行两次遍历,第一次遍历对每个数找依附于它的幸福数,将这些数标记,第二次遍历找所有未被标记的数,判断其是否是幸福数,并找出依附于它的数的个数作为其独立性,若该数为素数,独立性翻倍,这个过程我通过dfs来完成代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f#d...原创 2019-04-03 10:10:13 · 609 阅读 · 0 评论