POJ1741 Tree （树形dp+点分治）

Descriptionnode 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 v. Give an integer k,for every pair (u,v) of v

>>阅读原文<<