题面描述
塔子哥组织了一场小朋友的游戏。共有 n 个小朋友，编号为 0 ~ n - 1，每个小朋友身后都有一根绳子。一个小朋友可以牵多个同学，也可以不牵别人，但一个小朋友最多只能被一个小朋友牵，因此这些牵引关系最终会形成树形结构。
现在塔子哥要给一些小朋友发糖果。拿到糖果的小朋友会开心，没有拿到糖果的小朋友不会开心。要求每一根绳子的两端，至少有一个小朋友是开心的。
也就是说，对于树上的每一条边，至少要选择这条边的一个端点发糖果。目标是在满足条件的前提下，使发出的糖果数量最少。
因此，本题可以转化为：树上的最小点覆盖问题。
题目描述
小明组织小朋友们在玩一场小游戏, 一共有n个小朋友, 编号为0...n−1, 每个小朋友身后都有一根绳子, 一个小朋友可以不拿或者拿多个同学的绳子, 拿完之后小明会让小朋友们保持不动, 给小朋友发糖果。
给一个小朋友分糖果, 他就会开心, 否则他就会不开心。
