2017年9月27日
POJ-1741（树分治）
摘要： 树的点分治 给出详细的讲解！！ "点这里打开论文 分治算法在树的路径问题中的应用" 本题目是他讲的第一个例题； 我的理解：每次都找树的重心，计算以重心为根的子树之间所贡献的答案。不断这样下去；如果这棵树是一条链，那么就和快排，归并的线性分治法一样了。如果不是一条链那么就相当于，选中一个点，标记为使用 阅读全文
posted @ 2017-09-27 19:25 Code-dream 阅读(197) 评论(0) 推荐(0) 编辑