蓝桥杯2021年第十二届省赛-左儿子右兄弟

蓝桥杯2021年第十二届省赛-左儿子右兄弟

蓝桥杯2021年第十二届省赛真题-左孩子右兄弟 - C语言网 (dotcpp.com)https://www.dotcpp.com/oj/problem2606.html总的来说就是        每个节点的数=儿子的数+这一层节点的个数；

（没有儿子的就等于这一层节点的个数）

样例举例：邻接表如下

123425345

从1开始---                                       返回1+ 3（1的儿子个数）

---

      从2开始--                   返回0+1（2的儿子个数）

                   从5开始--返回0

---

      从3开始--                   返回0

---

      从4开始--                   返回0

---

故一个节点返回的是 儿子返回的数中的最大数+儿子的个数；

最后得出根节点的数；

#include
using namespace std;
vectorG[100003];
int dfs(int u,int fa)
{
    if(u==fa)return 1;
    int dis=0;
    for(int i=0;i>n;
    for(int i=2;i<=n;i++){
        int x;cin>>x;
        G[x].push_back(i);
    }
    cout< 
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/zaji/5691653.html