什么都不会的娃娃

摘要： 题目大意是给定一棵树，每个节点有个权值。 之后在树上找到3个点，使他们两两之间距离相等，并且两两之间权值不同。 问三元组的个数 首先因为是一棵树，所以我们可以通过广搜得到两两节点之间的距离。时间复杂度是O（$n^2$） 接下来很容易想到直接找到两个权值不同的点(a, b)，然后得出a b之间的距离d 阅读全文