树的中心、重心、直径
登录以参加训练计划
树的中心、重心、直径
-loj5352 「POI2008 R3」车站 Station
-P2102 *【树形DP：树的中心】积蓄程度[POJ3585]
-loj3213 「CSP-S 2019」树的重心
-P2379 *【树形DP：树的直径】数字转换
-P2383 *【树形DP：树的直径】判断点是否在树的最长路径上[旅游规划]
-P2166 *【树形DP：树的直径】树网的核[NOIP提高组2007]
-loj2643 D56 树的直径 两次DFS+双指针「TJOI2017」城市
-P5124 D48*【树形DP：树的直径】直径必经边的统计[SDOI2013] 直径
-P3509 D54 树的直径 【树形DP：树的直径】[NOI2003] 逃学的小孩
-P3791 D29_3*【树形DP：基环树森林的直径和】岛屿[IOI 2008] Island
章节 1. 树的中心、重心、直径
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lgB4016 D47*【树形DP：树的直径】树的直径（改） | 340 | 27 | 9 |
| P1113 *【树形DP：树的中心】树的中心[scy] | 390 | 79 | 7 |
| lg3478 E84【模板】换根DP [POI 2008] STA-Station | 167 | 42 | 7 |
| P2102 *【树形DP：树的中心】积蓄程度[POJ3585] | 205 | 54 | 7 |
| P1127 *【树形DP：树的重心】树的重心 | 281 | 71 | 7 |
| lg5666 [CSP-S 2019] 树的重心 | 41 | 11 | 7 |
| P2379 *【树形DP：树的直径】数字转换 | 30 | 14 | 5 |
| P2383 *【树形DP：树的直径】判断点是否在树的最长路径上[旅游规划] | 23 | 9 | 7 |
| lg3629 D50【树形DP：树的直径】 [APIO2010] 巡逻 | 139 | 26 | 8 |
| P2166 *【树形DP：树的直径】树网的核[NOIP提高组2007] | 192 | 25 | 8 |
| lg3761 D56 树的直径 两次DFS+双指针[TJOI2017] 城市 | 11 | 4 | 9 |
| lg3304 D48*【树形DP：树的直径】直径必经边的统计[SDOI2013] 直径 | 3 | 2 | 10 |
| P3509 D54 树的直径 *【树形DP：树的直径】[NOI2003] 逃学的小孩 | 2 | 2 | 10 |
| P1539 *【树形DP：基环树的直径】基环树的直径[scy](待验证) | 52 | 17 | 6 |
| lg4381 D29_3【树形DP：基环树森林的直径和】岛屿[IOI 2008] Island | 4 | 2 | 10 |
| lg1399 D29 基环树 树的直径[NOI2013] 快餐店 | 14 | 5 | 9 |
| CF348E Pilgrims | 0 | 0 | (无) |