- 博客(1)
- 收藏
- 关注
RSS订阅原创 楼天成男人8题（树的分治-POJ1741）
题目：给定一棵N(1算法：树上分治基础题第一步：枚举中间节点（x是头结点也按照中间节点算）：假设一部分合法点对会经过点x（当然x可以是N个节点中的任意一个）。当然这个x在树形结构中可以按根节点树形递归枚举。第二步：计算以x为根节点的子树中所有节点到x节点的路径长度放在dep[top]数组中，具体方法是DFS搜索x的所有子树第三步：计算点对：这一步最为关键 首先将dep[]数组从小到
2015-08-03 15:46:19
1208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人