2019年11月11日
树结构
摘要： 树 URAL1039 Anniversary Party $O(n)$ 一棵树, 相邻点不能同时选, 问最大点权和 HDU2196: Computer $O(n)$ 维护树上每个点最远能到达的距离, 有边权 1. 可以维护每个点向下的最大次大路径, 和往哪个儿子走, 然后第二遍$DFS$再算一下往上 阅读全文
posted @ 2019-11-11 20:09 Kuonji 阅读(237) 评论(0) 推荐(0)
nmdp