poj 1741
摘要：
地址：http://poj.org/problem?id=1741题意：给一棵无根树，求任意两点距离小于等于k的点对数量。mark：男人八题。。http://wenku.baidu.com/view/e087065f804d2b160b4ec0b5.html### 上面网址是讲解思路的论文，具体实现没说。我来写写我的实现过程。 首先是要找到重心，那么先递归求出每个点拆掉后能够得到的最大的点的个数，这个点的个数最小的肯定是重心。 然后就按照论文讲解的方法求点对数量，先要求出每个点到重心的距离。代码：#include <cstdio>#include <cstring>#i 阅读全文
posted @ 2012-10-12 12:08 andre_joy 阅读(1290) 评论(0) 推荐(0) 编辑