关闭
当前搜索:

bzoj 1827: [Usaco2010 Mar]gather 奶牛大集会

→题目链接← 【想说的话】 没有什么想说的=.= 周末没什么事不刷题感觉不太好 【题解】 两遍dfs(树形dp) 将点1当作根 第一遍dfs计算出每个点子节点总数,还有将它作为集会地点时它的子树中的点满足条件需要的代价 第二遍计算出答案,点1的答案就是dfs1时处理出的代价,剩下的点的答案就对于它与它父亲节点的那条边计算一下就好 具体看代码吧 【代码】 ...
阅读(69) 评论(0)

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...
阅读(142) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48796次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    最新评论