2016年7月26日
【POJ 3321】Apple Tree
摘要： 有n个节点以1为根节点的树，给你树的边关系u-v，一开始每个节点都有一个苹果，接下来有两种操作，C x改变节点x的苹果状态，Q x查询x为根的树的所有苹果个数。 求出树的dfs序，st[i]保存i的进入时间戳，ed[i]保存i的退出时间戳，则st[i]到ed[i]就是子树节点的对应时间戳。 每个节点 阅读全文
posted @ 2016-07-26 01:32 水郁 阅读(316) 评论(0) 推荐(0) 编辑
……