2017年12月18日
[POI2014]Hotel
摘要： 题目大意： 给你一颗$n(n\le5000)$个点的树，选3个点使得它们两两距离相等，问共有几种选法。 思路： 首先我们不难发现一个性质：对于每3个符合条件的点，我们总能找到一个点使得这个点到那3个点距离相等。 我们不妨称之为“中转点”。 显然答案就是对于每个中转点，不同子树中到这个点距离相等的三元 阅读全文
posted @ 2017-12-18 20:08 skylee03 阅读(113) 评论(0) 推荐(0) 编辑