热门标签
更多>
搜索结果
查询Tags标签: P3647,共有 2条记录-
【洛谷P3647】[APIO2014]连珠线
传送门 前言 对于换根的理解应该和其他题解不一样,求过。 题解 首先分析题目简化题意:给定一棵树,从里面选出若干个“三连点”的边,使边权和最大。其中“三连边”有如下图两种形态:\(3-1-2\) 和 \(3-5-6\)(图源:tommymio) 一开始我想到一种 DP:\(dp(u,0/1/2)\) 表…
2021/10/27 23:13:39 人评论 次浏览 -
【洛谷P3647】[APIO2014]连珠线
传送门 前言 对于换根的理解应该和其他题解不一样,求过。 题解 首先分析题目简化题意:给定一棵树,从里面选出若干个“三连点”的边,使边权和最大。其中“三连边”有如下图两种形态:\(3-1-2\) 和 \(3-5-6\)(图源:tommymio) 一开始我想到一种 DP:\(dp(u,0/1/2)\) 表…
2021/10/27 23:13:39 人评论 次浏览