树形dp
everlasting__
'-'
展开
-
bzoj 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛
→题目链接← 就是最经典的树形dp 参考 没有上司的舞会 #include #include #include #include #define MAXN 50050 using namespace std; int n; int dp[MAXN][2]; bool f[MAXN]; vectorv[MAXN]; void dfs(int x){ dp[x][1]=1原创 2017-07-23 21:22:58 · 328 阅读 · 0 评论 -
bzoj 1827: [Usaco2010 Mar]gather 奶牛大集会
→题目链接← 【想说的话】 没有什么想说的=.= 周末没什么事不刷题感觉不太好 【题解】 两遍dfs(树形dp) 将点1当作根 第一遍dfs计算出每个点子节点总数,还有将它作为集会地点时它的子树中的点满足条件需要的代价 第二遍计算出答案,点1的答案就是dfs1时处理出的代价,剩下的点的答案就对于它与它父亲节点的那条边计算一下就好 具体看代码吧 【代码】原创 2017-10-29 22:18:00 · 227 阅读 · 0 评论