首页 > TAG信息列表 > u5
2022 RoboCom 世界机器人开发者大赛-本科组（国赛）RC-u5 养老社区
题目大意是给定一棵树，每个节点有个权值。 之后在树上找到3个点，使他们两两之间相等，并且两两之间权值不同。 问三元组的个数 首先因为是一棵树，所以我们可以通过广搜得到两两节点之间的距离。时间复杂度是O（\(n^2\)） 接下来很容易想到直接找到两个权值不同的点(a, b)，然后得出a b之间2022 RoboCom 世界机器人开发者大赛-本科组（国赛）RC-u5 养老社区
题目大意是给定一棵树，每个节点有个权值。 之后在树上找到3个点，使他们两两之间相等，并且两两之间权值不同。 问三元组的个数 首先因为是一棵树，所以我们可以通过广搜得到两两节点之间的距离。时间复杂度是O（\(n^2\)） 接下来很容易想到直接找到两个权值不同的点(a, b)，然后得出a b之间