摘要：
树形DP。 dp[i][1]表示 在编号为 i 的节点上放置一个人，覆盖 编号为 i 的节点 的子树上所有边 需要的数量。 dp[i][0]表示 在编号为 i 的节点上不放置人，覆盖 编号为 i 的节点 的子树上所有边 需要的数量。 也可以用二分图匹配来做，在数量上，二分图的最小点覆盖数=二分图的最 阅读全文
posted @ 2016-02-04 21:09
Fighting_Heart
阅读(155)
评论(0)
推荐(0)
摘要：
树形DP。树上背包AC了......每一个节点做一次背包。dp[id][X] 表示 编号为id的节点的子树上 选取X个节点 获得的最大价值 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<vect 阅读全文
posted @ 2016-02-04 17:49
Fighting_Heart
阅读(133)
评论(0)
推荐(0)
摘要：
树形DP入门题。感觉负数的那些节点一定是不要选的，本着这个原则写了一发...AC了。 #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<vector> #include<algorithm> usi 阅读全文
posted @ 2016-02-04 13:03
Fighting_Heart
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号