摘要: LCA 模版const int N = 1000;const int INF = ((1<<30)-1);struct ufind{ int f[N]; void init(int x) { for(int i=0;i<=x;i++) f[i]=i;} int find(int x) { return f[x]==x?x:f[x]=find(f[x]);} void set_friend(int i,int j){ f[find(j)]=find(i);} bool is_friend(int i,int j){ return find(i)==fi... 阅读全文
posted @ 2012-05-04 21:02 HaoHua_Lee 阅读(189) 评论(0) 推荐(0) 编辑