贴出AC代码 #include<iostream> #include<cstdio> #include<vector> #include<queue> using namespace std; const int maxn = 1e5+10; vector<int>v[maxn];///存储关系 vector<int>p[maxn];///存储每一辈的人 int main() { int n,m; scanf("%d",&n); for(int i = 1;i <= n; i++) ...
L2-026. 小字辈 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 ...
L2-026 小字辈 (25 分) L2-026 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/...
PTA L2-026 小字辈 (25分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖...
PTA天梯 L2-026 小字辈 (25分) 题目链接:点击进入 思路 找到根节点,dfs向下搜索,每次更新最大深度,同时记录此时最大深度的节点(vector) 代码 #include<iostream>#include<vector>#include<algorithm>usingnamespacestd;constintmaxn=1e5+10; vector<int>v[maxn],ans;intmaxx;voiddfs(intpos,intt){for(inti=0...
（这个题就是PTA天梯练习集中L2-026-⼩字辈的简单变形，选拔赛的时候没做出来属实可惜（当时没刷到“原题”也是很可惜，当然还是刷的少，属实菜了），可能也是做的太慢了，最后没时间改这个题了，⽐赛完再看看当时还是可以做的，还是得多练啊，啥时候才能像ybl⼤佬⼀样强啊/(ㄒoㄒ)/~~）代码1 #...
PTA 天梯赛 L2-025 分而治之 一开始把图全部存起来瞎搞,不意外的超时超内存,一个测试点都不过。现在想想根本不需要 i++ #include ios 原创 VII 2023-05-26 14:52:26 42阅读 【PTA】7-9 天梯赛座位分配 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻...
【PTA L2-2】小字辈 BFS L2-026 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/...
【PTA L2-2】小字辈 BFS L2-026 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母...
坑点:祖师爷自己就是得道者,没有弟子,所以需要自己放大自己 View Code L2-023 图着色问题 坑点:边的数量2.5e5,以及颜色数一定要等于k View Code L2-024 部落 题解:图论建边,bfs标记连通块 View Code L2-025 分而治之 题解:模拟,图论 View Code L2-026小字辈 题解:dfs View Code...