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

内存击败花神

#include<iostream> using namespace std; int main(){ int a,b,c=0,d; cin>>a>>b; for(int i=a;i<=b;i++){ a=i; while(a!=0){ d=a%10; a=a/10; if(d==2){ c++; } } } cout<<c; return 0; }