2054
【C++】B2054 求平均年龄 题解
# B2054 求平均年龄 题解 # 求平均年龄 ## 题目描述 班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。 ## 输入格式 第一行有一个整数 $n$($1 \le n \le 100$),表示学生的人数。其后 $n$ 行每行有 $1$ 个整数,表示 ......
color a tree poj2054
color a tree(贪心) 题目描述 可以得到一个确定性的结论,最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推,先考虑简单情况: 假如有权值x,y,z三个点,已知x,y一定一起染色,则有两种可能方案: 先x,y,再z,代价为X=x+2y+3z 先z,再x,y,代 ......