注意并查集的合并函数合并的对象是根节点,将一个节点的根节点连到另一个节点的根节点上。而不是将一个节点的根节点改为另一个节点的根节点 所以将并查集的合并函数修改一下
//错误 pre[a]=find(b); //正确 pre[find(a)]=find(b);