并查集+按秩合并
摘要：
#include using namespace std; const int N = 5e5+50; int n,lst; struct UnionTable { int f[N],s[N],v[N],d[N]; void init(int n) { for(int i=1; is[f2]) f[f2]=f1,v[f2]=c,s[f1]+=s[f2... 阅读全文
posted @ 2017-04-14 20:38 very_czy 阅读(1089) 评论(0) 推荐(0) 编辑
