用户工具

站点工具


2020-2021:teams:farmer_john:2020暑假精选题目:动态规划

这是本文档旧的修订版!


动态规划

CF802K

题意

给定一棵节点数为$n$的树,每一条边有一个权值。现在要求从$1$号点出发,在不经过一个点超过$k$次的情况下经过的边的权值和最大。

2020-2021/teams/farmer_john/2020暑假精选题目/动态规划.1599181438.txt.gz · 最后更改: 2020/09/04 09:03 由 jjleo