PPRの树形DP题单

题单介绍

PPRの树形DP题单 <https://www.cnblogs.com/RainPPR/p/tree-dp.html>

题目列表

  • 树的直径
  • 树的重心
  • 【模板】树的重心
  • 树的中心
  • 树的中心(2)
  • [USACO04DEC] Tree Cutting S
  • [APIO2010] 巡逻
  • 二叉苹果树
  • [NOIP 2003 提高组] 加分二叉树
  • 没有上司的舞会
  • [ZJOI2008] 骑士
  • [USACO08JAN] Cell Phone Network G
  • 战略游戏
  • [CTSC1997] 选课
  • White-Black Balanced Subtrees
  • Cthulhu
  • 【XR-3】核心城市
  • [NOIP 2018 提高组] 保卫王国
  • [JSOI2018] 潜入行动
  • [NOI2020] 命运
  • [THUPC 2023 初赛] 大富翁
  • [POI 2014] HOT-Hotels
  • [POI 2014] HOT-Hotels 加强版
  • 「MCOI-02」Glass 玻璃
  • [SHOI2014] 概率充电器
  • [APIO2014] 连珠线
  • 树上游戏
  • [CSP-S 2019] 树的重心
  • [CTS2019] 氪金手游
  • 「StOI-2」独立集
  • An unavoidable detour for home
  • [ZOJ - 3820] Building Fire Stations
  • [一本通 5.2 例 3] 数字转换
  • [一本通 5.2 例 5] 皇宫看守
  • [一本通 5.2 练习 3] 周年纪念晚会
  • [一本通 5.2 练习 2] 旅游规划
  • [HEOI2013] SAO
  • 有线电视网
  • [POI 2008] STA-Station
  • [CQOI2009] 叶子的染色
  • Facer的程序
  • Strategic game
  • [USACO10MAR] Great Cow Gathering G