2017年12月6日
poj 1741 树的分治
摘要： "题目连接" 转载博客: "http://blog.csdn.net/u010660276/article/details/44920725" 题意：在一棵树上找点对数，使得两点之间的距离小于等于k，问有多少对 思想： 找其树的重心，重心即：使得子树个数尽量多，并且子树的结点数尽量少，通俗一点，可以 阅读全文
posted @ 2017-12-06 00:45 Linese 阅读(99) 评论(0) 推荐(0) 编辑