摘要：自己总结一下吧 并查集核心的就两个部分 一个是查 int findf(int x){ return fa[x]==x?x:fa[x]=findf(fa[x]); } 一个是并 void merge(int x,int y){ fa[findf(x)]=findf(y);} 话说 并查集... 阅读全文

摘要：LCA（Least Common Ancestor），顾名思义，是指在一棵树中，距离两个点最近的两者的公共节点。也就是说，在两个点通往根的道路上，肯定会有公共的节点，我们就是要求找到公共的节点中，深度尽量深的点。 还可以表示成另一种说法，就是如果把树看成是一个图，这找到这两个点中的最短距离。 ... 阅读全文