AT3536: Bichrome Tree(树形动态规划+贪心)
双色树-提高组圆桌班(2019.3.16 T4)题目大意:洛谷AT3536 Bichrome Tree给定一个含有nnn个结点的以111为根的树,并给定一个数值ViV_iVi,你需要将树上每个结点染成黑色或白色,并为每个结点附加一个非负整数权值WiW_iWi,要求:使得以每个点xxx为根节点的子树TxT_xTx中,与xxx同色结点的权值和(包括自身)恰好等于VxV_xVx,也就是∑i...
原创
2019-03-24 08:54:23 ·
294 阅读 ·
0 评论