2020年10月5日
（树DP）ZOJ 4301 Game on a Tree The 15th Zhejiang Provincial Collegiate Programming Contest
摘要： 题意： 给你一颗树，选传送点（只有一个），0费用回到传送点，每次只能往子树走（费用为边权），问：遍历完所有点的最小费用 思路： 分析后发现：设置传送点的目的就是方便暴力，所以一个点不可能设置两次，然后就很明显了，树dp 1 ll ans[N],sum[N],dep[N],sz[N]; 2 void 阅读全文
posted @ 2020-10-05 09:19 ZMWLxh 阅读(204) 评论(0) 推荐(0) 编辑