问题:
-
输入数据必须为(0,n)?
输入数据是(0-n),初始化的时候会把id[]中的值赋值为(0-n)的数 -
union和find方法是不是操作的p、q的索引?
是索引 直接对应的(0-n)
如果输入的不是全部前n个数,这样id[n]中只会在索引p、q中有值 -
不输入包含全部的0-n的数的话,会不会有什么影响?
只是连通分量的数会出现问题,其他的并不会影响。 如果要知道输入中存在多少连通分量就不行了
问题:
输入数据必须为(0,n)?
输入数据是(0-n),初始化的时候会把id[]中的值赋值为(0-n)的数
union和find方法是不是操作的p、q的索引?
是索引 直接对应的(0-n)
如果输入的不是全部前n个数,这样id[n]中只会在索引p、q中有值
不输入包含全部的0-n的数的话,会不会有什么影响?
只是连通分量的数会出现问题,其他的并不会影响。 如果要知道输入中存在多少连通分量就不行了
本文标题:union-find
本文链接:https://www.haomeiwen.com/subject/zpfluxtx.html
网友评论