- 博客(2)
- 收藏
- 关注
RSS订阅原创 L2-030 冰岛人 (25分) map（蒟蒻版本） 样例3，6
L2-030 冰岛人 (25分) map题目链接题目大意就不讲了，主要关注最后一句话 所谓“五代以内无公共祖先”是指两人的公共祖先（如果存在的话）必须比任何一方的曾祖父辈分高。 这句话的意思就是两个人如果存在共同的祖先的话，任意一个人的祖先在他那的辈分要比曾祖父高。 例如：A与B有共同的祖先C，C是A的祖父，C是B的曾曾祖父。（通俗的说就 是C繁衍到A没有超过5代，C繁衍到B超过了5代）这种情况是不行的！这也是样例3，6错无的原因！！！此题运用类似并查集的思想，不
2020-10-28 22:29:36
541
1
原创 L2-031 深入虎穴 (25分) 邻接表+dfs
L2-031 深入虎穴 (25分) 邻接表+dfs找到入口，然后进行DFS//注意数据大小！！！懂？！#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e+5+1;vector<int> v[maxn];int mmax=1,flag;int f[maxn]={0};void dfs(int i,int a){ if(a>=mmax){
2020-10-28 20:20:04
285
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人