L2-2 小字辈 (25 分)

题目链接

深搜过程中记录最小辈分和最小成员编号

#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;int n, maxn;
vector<int> a[100010];
vector<int> que;//记录最小成员编号void dfs(int u, int k) {if (k > maxn) {//如果当前辈分比之前的更小maxn = k;//标记当前辈分位最小辈分que.clear();//清空之前记录的最小成员编号que.push_back(u);//压入新的最小成员编号} else if (k == maxn)//如果与当前最小辈分相等que.push_back(u);//压入最小成员编号for (int i = 0; i < a[u].size(); i++) dfs(a[u][i], k + 1);//递归下一层return;
}int main(int argc, char const *argv[]) {int flag;cin >> n;for (int i = 1; i <= n; i++) {int x;cin >> x;if (x == -1)flag = i;//记录老祖宗的编号elsea[x].push_back(i);//建立关系图}dfs(flag, 1);//深搜printf("%d\n", maxn);//输出最小辈分sort(que.begin(), que.end());//递增顺序排序for (int i = 0; i < que.size() - 1; i++) printf("%d ", que[i]);printf("%d\n", que[que.size() - 1]);return 0;
}

L2-2 小字辈 (25 分)相关推荐

【CCCC】L2-026 小字辈 (25分)，求多叉树的深度和底层叶节点
problem L2-026 小字辈 (25分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) -- 简单起 ...
7-5 小字辈 (25 分)
暑假字符串专题HBU程序设计训练营总结 ?点这里 7-5 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 0 ...
7-4 小字辈 (25 分) 详解
7-4 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) -- 简单起见,我们把家族成员从 ...
7-3 小字辈 (25分)
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) -- 简单起见,我们把家族成员从 1 到 N 编号.随后第二行 ...
7-10 小字辈 (25分)
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) -- 简单起见,我们把家族成员从 1 到 N 编号.随后第二行 ...
小字辈 (25 分)
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数N(不超过 100 000 的正整数) -- 简单起见,我们把家族成员从 1 到N编号.随后第二行给出 ...
L2-026 小字辈 (25 分)（深搜详解）
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单. 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) -- 简单起见,我们把家族成员从 1 到 N 编号.随后第二行 ...
【CCCC】L2-022 重排链表 (25分)，，链表遍历
problem L2-022 重排链表 (25分) 给定一个单链表 L 1 →L 2 →⋯→L n−1 →L n ,请编写程序将链表重新排列为 L n →L ...
【CCCC】L2-011 玩转二叉树 (25分)，二叉树建树与遍历（我讨厌树，@L2-006）
problem L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列.所谓镜面反转,是指将所有非叶结点的左右孩子对换.这里假设 ...

L2-2 小字辈 (25 分)

L2-2 小字辈 (25 分)相关推荐

最新文章

热门文章