2015年9月8日
男人8题之 Tree (pku 1741)（树分治
摘要： 题目：求一棵树上路径长度小于k的路径条数。思路：这是LTC的男人八题里比较简单的一道。首先如果不是树，而是链的话，我们 可以想到一种分治算法（当然链的情况不分治更快），就是对于一个中点，对答案有贡献的要么是跨越中点的路径，要么是两边的路径，那么每次从中点分开，进行 分治的话复杂度是O(nlogn)，... 阅读全文
posted @ 2015-09-08 17:36 PlusSeven 阅读(281) 评论(0) 推荐(0) 编辑