题目分类列表 当前分类: 换根 (按照深搜序对各条边上两点的父子关系反向,同时更新贡献,反向操作不超过2n次(n为点数))
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3542 [POJ 3585]富集程度 动态规划 换根 树形DP accumulation 1 s 256 MiB ★★★ 简单对比 11 30 36.67%
3294 [CSP 2019S]树的重心 NOIP/CSP 可持久化线段树 倍增法 换根 树形DP 树状数组 2019centroid 3 s 256 MiB ★★★☆ 简单对比 6 28 21.43%
2999 [HDOJ 2196]计算机 树形DP 换根 动态规划 DFS computer_cable 1 s 256 MiB ★★★ 简单对比 7 24 29.17%
2532 [HZOI 2016]树之美 换根 skytree 5 s 256 MiB ★★ 简单对比 15 29 51.72%
2125 [HZOI 2015] Tree HZOI 换根 hzoi2015tree 1 s 256 MiB ★★☆ 简单对比 9 11 81.82%