树形DP
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
leetcode t834-树中距离之和(树形DP)
834. 树中距离之和 难度困难143收藏分享切换为英文接收动态反馈 给定一个无向、连通的树。树中有N个标记为0...N-1的节点以及N-1条边。 第i条边连接节点edges[i][0]和edges[i][1]。 返回一个表示节点i与其他所有节点距离之和的列表ans。 示例 1: 输入: N = 6, edges = [[0,1],[0,2],[2,3],[2,4],[2,5]] 输出: [8,12,6,10,10,10] 解释: 如下为给定的树的示意图: ...原创 2020-10-06 15:35:49 · 390 阅读 · 0 评论 -
hzau1201——Friends(树形DP)
1201: Friends Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 129 Solved: 31 [Submit][Status][Web Board] Description In a country, the relationship between people can be indicated by a原创 2017-04-27 13:40:36 · 243 阅读 · 0 评论 -
结点选择(简单树形DP)
问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少? 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行,每行描述树上的一条边。 输出格式 输出一个整数,代表选出的点的权值和的最大值。 样例输入 5 1...原创 2019-01-30 18:16:44 · 419 阅读 · 0 评论