【BZOJ4543】[POI2014]Hotel 加强版

## 题面

https://darkbzoj.tk/problem/4543

给定一棵 $n$ 个点的树,找三个点,让它们在树上的距离相等,求方案数。

$n \le 100000$

## 题解

恕我直言,这道题真的很难。

首先原题是 $n\le 5000$ 的,咋做都行,

posted @ 2020-03-15 21:40  HellPix  阅读(150)  评论(0编辑  收藏  举报