动态树
释
拼音dòng tài shù
字母dong tai shu
首字母dts
注音ㄉㄨㄥˋ ㄊㄞˋ ㄕㄨˋ
注音符号ㄉㄨㄥ ㄊㄞ ㄕㄨ
动态树问题, ，近几年在OI中兴起的一种新型问题，是一类要求维护一个有根树森林，支持对树的分割, 合并等操作的问题。由RobertE.Tarjan为首的科学家们提出解决算法Link-Cut Trees，简称lct。
动态树问题, ，近几年在OI中兴起的一种新型问题，是一类要求维护一个有根树森林，支持对树的分割, 合并等操作的问题。由RobertE.Tarjan为首的科学家们提出解决算法Link-Cut Trees，简称lct。