1094 The Largest Generation (25 分)【难度: 一般 / 树的遍历】

https://pintia.cn/problem-sets/994805342720868352/problems/994805372601090048
很传统的树的遍历。

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n,m,dist[N];
vector<int>ve[N];
void bfs(int u)
{queue<pair<int,int>>q; q.push({1,1});while(q.size()){auto t=q.front(); q.pop();int u=t.second,len=t.first;dist[len]++;for(int i=0;i<ve[u].size();i++) q.push({len+1,ve[u][i]});}
}
int main(void)
{cin>>n>>m;for(int i=0;i<m;i++){int a,k; cin>>a>>k;for(int j=0;j<k;j++){int x; cin>>x;ve[a].push_back(x);}}bfs(1);int maxv=0,deep=0;for(int i=1;i<=n;i++) if(dist[i]>maxv) maxv=dist[i],deep=i;cout<<maxv<<" "<<deep;return 0;
}

1094 The Largest Generation (25 分)【难度: 一般 / 树的遍历】相关推荐

软件学院天梯赛参赛队员第一次训练 L2-1 红豆生南国 (25 分)(完全二叉树，树的遍历，重建二叉树，DFS)
题目: 有诗云: 相思 (王维唐)红豆生南国, 春来发几枝.愿君多采撷, 此物最相思. 那么,我们来采红豆吧! 假设红豆树是这个样子的: 这种红豆树的特点是: 每个结点都有一个正整数编号,标在结点内 ...
【PAT - 甲级1094】The Largest Generation (25分)（dfs建树）
题干: A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level ...
pat1094. The Largest Generation (25)
1094. The Largest Generation (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yu ...
PAT甲级1094 The Largest Generation：[C++题解]邻接表存树、每层节点数量、vector模拟bfs层序遍历、bfs另类实现
文章目录题目分析题目链接题目分析来源:PAT网站题意重述:求一棵树中结点数量最多的层数,并输出最大的数量. 分析:使用邻接矩阵存储树,bool型变量g[N][N] 邻接矩阵,如果有边置为t ...
【CCCC】L2-011 玩转二叉树 (25分)，二叉树建树与遍历（我讨厌树，@L2-006）
problem L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列.所谓镜面反转,是指将所有非叶结点的左右孩子对换.这里假设 ...
1094 The Largest Generation
1. 开始测试点1答案错误,上网查了发现是因为用了层次遍历的原因,改成先根遍历,即DFS答案就正确了.启示:BFS不行就试试DFS. 2. 这题也不需要结构体数组,向量数据即可,有几个较为关键的变量 ...
笛卡尔树 (25 分)笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字
立志用最少的代码做最高效的表达笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2.首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大.其次所有结点的 ...
PAT甲级1066 Root of AVL Tree (25分)：[C++题解]建立平衡树(AVL树)
文章目录题目分析题目链接题目分析图片来源:acwing 分析平衡树(AVL树)是平衡二叉搜索树的简称,当然需要满足二叉搜索树的性质,左子树小于根,根小于等于右子树:然后还要满足平衡树的基本特 ...
7-31 笛卡尔树 (25 分)
7-31 笛卡尔树 (25 分) 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2.首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大.其次所有结点 ...

1094 The Largest Generation (25 分)【难度: 一般 / 树的遍历】

1094 The Largest Generation (25 分)【难度: 一般 / 树的遍历】相关推荐

最新文章

热门文章