NC22598
NC22598
题意
(题目数据范围M=N-1可知这是一棵树,一个边数为结点数-1的连通图一定为一棵树)
给你一颗N个结点的树和对应边的权值,求以S结点为根节点去掉一些边使得不与叶子结点直接相连的最小代价为多少?
思路
树形DP树形DP树形DP
f[i]=∑min(f[son],costi→son)f[i]=\sum min(f[son],cost_{i→son})f[i]=∑min(f[son]...
原创
2020-04-02 14:09:27 ·
142 阅读 ·
0 评论