- 博客(2)
- 收藏
- 关注
原创 JZOJ3501. 【NOIP2013模拟联考15】消息传递
辣鸡题解题目描述给出一棵树,可以任意选择一个点作为起始点(消耗1时间)。在1单位时间内,每个上轮已访问过的点可以扩展一个节点,求最少花费时间和最少花费的起点。20%DPDP。设F[i]F[i]表示传完ii为根的子树所需要的最小时间。 则F[i]=max(F[j]+j)F[i]=max(F[j]+j) , j∈son[i]且F[j]≥F[j之后的儿子] j∈son[i] 且
2017-12-11 20:41:32 438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人