如果写种类并查集WA
查看原帖
如果写种类并查集WA
1412942
Marisa_physics楼主2024/8/24 23:05
  • 1.开两倍数组(废话) 每个节点都要初始化成自己的下标 如果前后两部分的下标初始化成一个值 就会多出一层关系: 自己和自己是敌人 {1,2 | 1,2}这种 要初始成{1,2 | 3,4} 这样才是正确的初始化
  • 2.按照上面的方式初始化后 合并一定要把前面的下标作为根节点 我的统计方法是遍历前面的节点 如果 Find(i)==i 就说明这个节点是一个根节点 团体数量=根节点数量 这时候如果将点合并时使用后面的下标 就会导致上面的代码失效
2024/8/24 23:05