注意题目设定..除了根节点1外...其他的点至多两个度..而每个非点必须要有一个父亲..所以每个非根节点至多一个孩子..说明题目所给的树一定是这样的: 注意题目设定..除了根节点1外...其他的点至多两个度..而每个非点必须要有一个父亲.
阅读背景：
CodeForces 276E - Little Girl and Problem on Trees 区间更新..N+1个线段树
来源：互联网
分享到：
