Live2D
2020年8月13日
2020-08-12 题目题解
摘要： HOT-Hotels 题目传送门 题目大意 给出一个 \(n\) 个点的树，问有多少个三元组 \((x,y,z)\) 满足 \(x,y,z\) 两两之间距离相同。 \(n\le 10^5\) 思路 不难想到一个 dp 做法，我们可以设 \(f_{u,i}\) 表示以 \(u\) 为根的子树内距离 \ 阅读全文
posted @ 2020-08-13 16:11 Dark_Romance 阅读(218) 评论(0) 推荐(0) 编辑