网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程