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

После сжатия пути ранг корня может быть меньше, но не обновляется. Тогда вы можете связать действительно большее дерево с меньшим.

Есть ли эффективный способ обновить ранг корня до реальной стоимости?

0 ответов

Другие вопросы по тегам