（树DP）ZOJ 4301 Game on a Tree The 15th Zhejiang Provincial Collegiate Programming Contest

题意： 给你一颗树，选传送点（只有一个），0费用回到传送点，每次只能往子树走（费用为边权），问：遍历完所有点的最小费用 思路： 分析后发现：设置传送点的目的就是方便暴力，a56爆大奖在线娱乐一个点不可能设置两次，然后就很明显了，树dp 1 ll ans[N],sum[N],dep[N],sz[N]; 2 void
posted @ 2020-10-05 09:19  ZMWLxh  阅读(203)  评论(0)  编辑  收藏  举报