2018年7月15日
F. Dominant Indices
摘要： 题意:求每个点的子树中哪一层节点数最多，如果有节点数最多不唯一，取层数最小的。 题解：dus on tree 基本想法是对每一个节点都构建一个deep数组，然后从底向上更新过来，但是这样空间复杂度和时间复杂度都会是O(n^2)无法承受。 然后向办法共用deep数组和记录其数值的数组，那么这时候对于一 阅读全文
posted @ 2018-07-15 17:06 Billyshuai 阅读(569) 评论(0) 推荐(0) 编辑