union-find

问题:

  1. 输入数据必须为(0,n)?
    输入数据是(0-n),初始化的时候会把id[]中的值赋值为(0-n)的数

  2. union和find方法是不是操作的p、q的索引?
    是索引 直接对应的(0-n)
    如果输入的不是全部前n个数,这样id[n]中只会在索引p、q中有值

  3. 不输入包含全部的0-n的数的话,会不会有什么影响?
    只是连通分量的数会出现问题,其他的并不会影响。 如果要知道输入中存在多少连通分量就不行了

union-find_第1张图片

你可能感兴趣的:(union-find)