填空题
中位特征值
发布于 2022-03-03 16:36:31
给你一棵以T为根，有n个节点的树。（n为奇数）每个点有一个价值V，并且每个点有一个特征值P。每个点的特征值P为：以这个点为根的子树的所有点（包括根）的价值的和。现在牛牛想知道这n个点对应的特征值的中位数是多少，你能告诉牛牛吗？
输入描述：
输入样例：
1 3
1 10 100
1 2
2 3 输出描述：
输出一行，共一个正整数，代表n个点特征值的中位数是多少。输出样例
110
第一行两个正整数，分别代表T和n。
接下来一行共n个正整数，分别代表编号为i的点的价值V[i]。
接下来n-1行，每行两个正整数u,v，代表u和v之间有一条边相连。
关注者
0
被浏览
15
