为什么以它为例，因为这个最水，LCA唯一黄题。
首先做两道并查集的练习（估计已经忘光了）。简单来说并查集就是认爸爸找爸爸的算法。先根据线索理认爸爸，然后查询阶段如果发现他们的爸爸相同，那就是联通一家的，不同就不是一家的。首先做两道并查集的练习（估计已经忘光了）。简
阅读背景：
P5836 [USACO19DEC]Milk Visits S 从并查集到LCA（最近公共祖先） Tarjan算法 （初级）
来源：互联网
分享到：
