24分求助

P3402 可持久化并查集

是不是没人在fa数组里写编号
by maomao @ 2019-02-05 11:53:56


fa 里面存编号,在更新的时候会出问题! 比如说 fa[p] = q, 现在更新让 fa[q] = r。那么此时查找 p 的根就找不到 r 这里来了。
by izlyforever @ 2021-05-06 17:49:22


|