JSRUN
思想:并查集fin()不断传递寻找最高上级, a[]:1 2 3 4 5 输入3 2 3 4 5 输出3 2 4 5 6 当x=2时,此时a[x]==2,没问题,return x a[x]=a[x]+1,记录前面已有数据,即上级,所以要 实现修改数组
使用此草稿 删除草稿
思想:并查集fin()不断传递寻找最高上级, a[]:1 2 3 4 5 输入3 2 3 4 5 输出3 2 4 5 6 当x=2时,此时a[x]==2,没问题,return x a[x]=a[x]+1,记录前面已有数据,即上级,所以要实现修改数组