关于使用并查集+01背包 #2#3#4WA的提示
查看原帖
关于使用并查集+01背包 #2#3#4WA的提示
419173
hiro653楼主2022/10/4 16:20

注意并查集的合并函数合并的对象是根节点,将一个节点的根节点连到另一个节点的根节点上。而不是将一个节点的根节点改为另一个节点的根节点
所以将并查集的合并函数修改一下

//错误
pre[a]=find(b);
//正确
pre[find(a)]=find(b);
2022/10/4 16:20
加载中...