课堂总结

题目如果说有 N 个点 N - 1 条边且 connected，可判断这是一个树形结构。样例题型如下： - 统计每个节点的孩子个数，贪心。例如今天第一题 - 统计子树的叶子个数或者其他属性，例如上次作业 枚举：把所有可能的情况列举出来再求解。今天作业题需要枚举技巧，即排除不可能成为最优解的枚举，节省大量时间。