2018年12月2日
luogu P3565 [POI2014]HOT-Hotels
摘要： "传送门" ~~无脑暴力+O2=AC~~ 题目要统计距离两两相等的三个点的组数,这三个点之间显然有一个点,并且这三个点到这个点的距离都相同.所以枚举中间这个点作为根,然后bfs整棵树,对于每一层,把以根的某个儿子的子树中在这一层点的数量统计出来,那么这样三元组的数量就是在这些点里面选3个点,并且分别 阅读全文
posted @ 2018-12-02 22:09 ✡smy✡ 阅读(126) 评论(0) 推荐(0) 编辑