(large{题目链接}) (\) (Large extbf{Solution: } large{三种方法。\1.常规思路，设两种奶牛权值一个为1，一个为0，维护每个点到根的dis与权值和，询问求lca差分即可。\2.考虑并查集维护相同颜色的连通块，如果询问两点在一个连通块就说明颜色相同。\3.设top_i表示由i点向上能走到的最浅的颜色相同的点，那么如果询问两点的top相等，则证明路径上都为相同的点。})