- 博客(1)
- 收藏
- 关注
原创 试题 算法训练 结点选择
试题 算法训练 结点选择 问题描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上的一条边。 输出格式 输出一个整数,代表选出的点的权值和的最大值。 样例输入 5 1 2 3 4 5 1 2 1 3
2021-01-15 19:02:21
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人