随笔分类 -  lca

摘要：模板题。LCA(u){Make-Set(u)ancestor[Find-Set(u)]=u对于u的每一个孩子v{LCA(v)Union(u)ancestor[Find-Set(u)]=u}checked[u]=true对于每个(u,v)属于P{ifchecked[v]=truethen{回答u和v的最近公共祖先为ancestor[Find-Set(v)]}}} 代码：#include<iostream>#include<fstream>using namespace std;struct e{ int data; e *next;}edge[10001];int f[1 阅读全文