A1004-Counting Leaves

也比较简单,但是要记一下深度
还有BFS算法,这里没写,有时间补充(没弹出一个更新一下深度,因为)

#include
using namespace std;
int N,M;
vector child[110];
int leaf[110]={0};
int maxLevel=-1;
void DFS(int index,int level)
{
    if(child[index].size()==0)
    {
        if(level>maxLevel)
        {
            maxLevel=level;
        }
        leaf[level]++;
        return;
    }
    for(int i=0;i

你可能感兴趣的:(A1004-Counting Leaves)