摘要: 本文转自http://fanhq666.blog.163.com/blog/static/81943426201172472943638/ 求树重心的方法:(NlogN) http://www.cnblogs.com/qlky/p/5780933.html 还记得曾经提到过的树的“重心”吗?重心的定 阅读全文
posted @ 2016-08-17 18:11 qlky 阅读(2452) 评论(0) 推荐(1) 编辑
摘要: http://acm.hust.edu.cn/vjudge/problem/18069 和poj 1655差不多:http://www.cnblogs.com/qlky/p/5780933.html 区别就是要记录所有的重心 阅读全文
posted @ 2016-08-17 17:54 qlky 阅读(191) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/acdreamers/article/details/16905653 题意:给定一棵树,求树的重心的编号以及重心删除后得到的最大子树的节点个数size,如果size相同就选取编号最小的. 分析:首先要知道什么是树的重心,树的重心定义为:找到一个点,其所有的 阅读全文
posted @ 2016-08-17 17:36 qlky 阅读(466) 评论(1) 推荐(0) 编辑