算法合集之《维护森林连通性——动态树》

维护森林连通性——动态树华东师大二附中陈首元本文将介绍一种数据结构，称为动态树，它能够维护一个带权的森林，并支持link操作，用途是将两棵树合并。支持cut操作，用途是删除一条边，是一棵树分为两棵。在