介绍

根据群友的描述，这是一场pdd内推的笔试。参加的人数少，但是难度不低

题目内容

塔子哥生活在美丽的华光林，他非常喜欢这里的环境和氛围。在平常的休息时间，他会在家附近散步，欣赏美景，感受大自然的魅力。顺便会投喂经过遇到的小马们，让它们感受到人类的温暖和关爱。这样的生活让他感到非常满足和幸福。已知华光林共有 $N$ 个广场(分别编号 $1$ ~ $N$ ，塔子哥住在 $1$ 号广场)，以及有 $N-1$ 条道路，保证广场两两之间相互连通，且只有唯一一条通路， 且已知第 $i$ 个广场有 $A_i$ 只马。

塔子哥平时散步的时候有以下这些习惯：

题目思路

题目给定的图是一颗树，所以在已知出发节点的时候可以直接dfs或者bfs来遍历整个图，并且由于每个点只能遍历一次，所以dfs或者bfs的遍历过程就是从根节点到叶子节点。然后遍历到每个点时，看一下猫粮够不够，不够的话就不能继续了。每次成功遍历的时候都要记录一下答案

代码

C++

#include <bits/stdc++.h>