2016 年 8月 5 日随笔档案 - lris0-0

摘要：（借鉴漆子超的国家队论文：http://wenku.baidu.com/view/e087065f804d2b160b4ec0b5.html）树的分治分为：树上点分治和树上边分治。基于点的分治：首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树... 阅读全文

posted @ 2016-08-05 19:27 lris0-0 阅读(76) 评论(0) 推荐(0) 编辑

摘要： TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17740 Accepted: 5788DescriptionGive a tree with n vertices,each edge has... 阅读全文

posted @ 2016-08-05 19:05 lris0-0 阅读(72) 评论(0) 推荐(0) 编辑

lris0-0