使用树结构表示农场之间的连接关系，保证是一棵树（没有环）。 对每个农场进行深度优先搜索（ DFSDFSDFS ），计算每个节点到树根的距离，同时记录每个节点的更赛牛和荷斯坦牛的数量。 针对每个朋友的拜访，找到其拜访路径上的最近共同祖先，利用 LCALCALCA 计算拜访路径上更赛牛和荷斯坦牛的数量。 根据朋友的牛奶偏好和拜访路径上更赛牛和荷斯坦牛的数量，判断朋友是否高兴。 将每个朋友的高兴状态记录下来，最后输出结果。

内存击败花神