摘要：
Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and 阅读全文
摘要：
点分治，基于点的分治，处理一些路径计数问题； 其思路为： 子树结构：子树结构虽然的确是某点的一个子树，但我们讨论点分治时，相当于把这个子树摘下来，当做无根树处理； 对于一个子树结构： 点分治为什么可以求解诸如"统计所有合乎某一规范的路径的相关信息"之类的问题呢？ 其原因在于此类问题可以通过分治解决： 阅读全文