第二天PAT-A1004 Counting Leaves第二组测试样例数据详解

最新推荐文章于 2022-02-22 22:18:49 发布

Giggle1929

最新推荐文章于 2022-02-22 22:18:49 发布

阅读量382

点赞数

分类专栏： PAT 文章标签：算法数据结构 bfs

本文链接：https://blog.csdn.net/giggle66/article/details/108047678

版权

该博客详细解析了PAT A1004题目的第二组测试数据，主要关注家谱图中统计没有孩子的家庭数。文章指出，在仅包含根节点的情况也应被视为一个叶子节点，建议使用广度优先搜索（BFS）算法进行求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A1004

Description：

家谱图常用来表示家系，请统计没有孩子的家庭数。

简单说就是统计从根节点开始每一层的叶子节点数目，并输出出来。

注意：

常见就不说了，注意一下第二组数据卡整个家系只有一个人的时候的边界值，应输出一个1，表示根节点为一个叶子节点。

算法采用广搜：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;
const int maxn = 105;
struct node{
   
    int level;  //层次
    vector<int>child;
}Node[maxn];
int n, m;
int cnt[maxn