随笔分类 - 树上乱搞---树的重心

POJ3107Godfather（求树的重心裸题）

摘要：Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decided to arres 阅读全文

posted @ 2017-12-20 09:06 nimphy 阅读(388) 评论(0) 推荐(0) 编辑

POJ1741 Tree（树的点分治基础题）

摘要：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 in 阅读全文

posted @ 2017-12-19 21:47 nimphy 阅读(283) 评论(0) 推荐(0) 编辑