【2022】贝壳找房秋招测试开发工程师笔试卷2 给你一棵以T为根，有n个节点的树。（n为奇数）每个点有一个价值V，并且每个点有一个特征值P。 每个点的特征值P为：以这个点为根的子树的所有点（包括根）的价值的和。 现在牛牛想知道这n个点对应的特征值的中位数是多少，你能告诉牛牛吗？   输入格式 第一行两个正整数，分别代表T和n。n<=1e5接下来一行共n个正整数，分别代表编号为i的点的价值V