【bzoj3522】[Poi2014]Hotel 暴力+计数
题目大意:给定一棵树,选取树上三个点,使得三个点任意两点之间距离相等,问方案数。
题目分析:对于任意三个点,要么处于一条链,或者不处于同一条链。显然处于一条链时不满足题意。所以必然这三个点是有一个中心使得该点到三个点距离相等。所以暴力枚举中心,再计算方案数。
#include
#include
#include
#include
#include
#include
#i
原创
2016-07-21 15:00:44 ·
827 阅读 ·
0 评论