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