虚树

jys posted @ Apr 13, 2014 01:41:47 PM in 未分类 , 740 阅读

把所有有需求的点按DFS排序，需要加的点就是相邻两个点的LCA