Question

用C语言并查集方法写程序段 求大牛帮助 急

已经读入一个2维的数组 读入的数位3 其余为负数 把3作为根节点 在所有连接在一起的绝对值小于等于3的负数的区域内任取一个节点作为虚拟根节点 将区域内其他节点指向这个虚拟根结点 再将这个根节点指向值为3的根结点。
编大程 在中间的并查集算法那卡住了 总有错误 所以求大牛给个参考 请务必用c写 我写好的读入输出都用c写的 谢谢
再加点。。。当那个虚拟根节点指向3后 将虚拟根结点所在区域的所有节点都赋值为3

Answer 1

居然是专业水平 赞