博客专栏  >  编程语言   >  树形dp

树形dp

一些树形dp的题

关注
1 已关注
7篇博文
  • 湘潭OJ-1267-树的直径-dp求法

    http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1267 这道题卡了我小半个月,最后发现错误竟然是不能用lld,在湘潭oj只...

    2017-06-21 17:49
    81
  • POJ1655-树的重心&树形dp-Balancing Act

    https://vjudge.net/problem/POJ-1655 给定m个点,和m-1个边,问你去掉一个点,使其最大子树最小,(即尽可能的平衡),输出那个点和最大的子树,如果有很多 点的最大子...

    2017-08-07 13:18
    48
  • POJ3107-树的重心&树形DP-Godfather

    https://vjudge.net/problem/POJ-3107 寻找一个点,删除之后,他的最大子树最小。其实就是树的重心。 如果有很多相同的,就按大小输出。 简单的树形DP应用。。求完所...

    2017-08-07 13:45
    34
  • POJ1741-树的分治&树的重心&树上的路径问题-Tree

    https://vjudge.net/problem/POJ-1741 给定一个树,问你他们之间距离小于等于k的点对有多少个 1 可以理解为二分这个树,最后到只有一个顶点时结束,为了让其尽可能的快...

    2017-08-18 16:39
    34
  • hdu2196-树形dp|树的直径-Computer

    http://acm.hdu.edu.cn/showproblem.php?pid=2196 给定一个网络,是一个图,求每个节点到最远节点的距离。。 1 树的直径。 即树上的最长简单路(最长的一...

    2017-08-23 10:24
    34
  • Codeforces Round #419 (Div. 2)-树形dp&依赖背包&-E. Karen and Supermarket

    http://codeforces.com/contest/816/problem/E 给定一个物品的 原价格 和现价格,问你如何买能让他在有限花费内物品最多。存在制约关系,比如买3必须买1。 树...

    2017-09-06 13:52
    27
  • poj3140-树型dp&搜索-Contestants Division

    https://vjudge.net/problem/17374/origin 给定一个树,问你抛去一个边,两边点权最小是多少。。 好像树的重心。。开始想着枚举一遍和 重心相近的点,后来一看我去直...

    2017-09-06 15:51
    32

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部