2018年11月25日
浅谈树分治
摘要： 因为树具有一般的图没有的特殊性质，所以树考的比图要多 得多 。而树上分治算法则是解决树上路径信息静态统计的一大利器。 点分治 以点为分界线的分治，每次选取一个点，把经过这个点的路径信息统计完，再在这个点的子树里递归统计没有经过这个点的路径信息，这样可以保证不重不漏的统计每一条路径的信息。如果每次选择 阅读全文
posted @ 2018-11-25 10:43 AKMer 阅读(1370) 评论(0) 推荐(2) 编辑