由于本题需要赋初值后再运行题目中的语句,故需要注意如下几点:
不能按秩合并!要按合法的顺序
合并函数需要注意顺序,如下:
fa[find(x)] = find(y); val[find(y)] |= val[find(x)];