HDU 3974 Assign the task(dfs建树+线段树)
摘要:
题目大意:公司里有一些员工及对应的上级,给出一些员工的关系,分配给某员工任务后,其和其所有下属都会进行这项任务。输入T表示分配新的任务, 输入C表示查询某员工的任务。本题的难度在于建树,一开始百思不得其解,后来看了lx大大的博客后才明白,用递归建立了各个员工之间的关系,Start[x] 表示x员工为 阅读全文
posted @ 2016-07-13 15:43 刘威O_0 阅读(198) 评论(0) 推荐(0) 编辑