2024年7月29日
HDU7458-启发式合并优化DP
摘要： link：https://acm.hdu.edu.cn/showproblem.php?pid=7458 题意：给一棵树，每个点有点权 \(w\) 和颜色 \(c\)，选择若干条不相交的路径，每条路径的起始点颜色相同，权值为起始点的权值之和，最大化权值之和。 对每条路径 \((u,v)\) 可以放到 阅读全文
posted @ 2024-07-29 01:10 yoshinow2001 阅读(45) 评论(0) 推荐(0) 编辑