会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JiaMian
骗分过样例,暴力出奇迹
博客园
首页
新随笔
联系
订阅
管理
2020年1月14日
结点选择(树形DP)
摘要: Description 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? Input 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。 Ou
阅读全文
posted @ 2020-01-14 21:48 jiamian22
阅读(410)
评论(0)
推荐(0)
编辑
公告