Есть ли способ эффективно обновить ранж в "Взвешенном объединении-поиске со сжатием пути" до его реального значения?
После сжатия пути ранг корня может быть меньше, но не обновляется. Тогда вы можете связать действительно большее дерево с меньшим.
Есть ли эффективный способ обновить ранг корня до реальной стоимости?