2016年9月27日
关于点分治的理解
摘要： 【引言】 由于树具有一般的图没有的特点，所以在竞赛中的应用更广。 在一些树上路径问题中，暴力求解时间复杂度过高，往往需要一些更为高效的算法，点分治就是其中之一。 【流程】 1、首先选取一个点，把无根树变成有根树。 那么如何选点呢？ ——树型动规 因为树是递归定义的，所以我们当然希望递归的层数最小。 阅读全文
posted @ 2016-09-27 12:20 chty 阅读(9240) 评论(0) 推荐(6) 编辑