2016年4月6日
HDU 3974 Assign the task (DFS序 + 线段树)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3974 给你T组数据，n个节点，n-1对关系，右边的是左边的父节点，所有的值初始化为-1，然后给你q个操作： 有两种操作： 操作一：T X Y ，将以X为根的子树上的所有节点都变成Y。 操作二：C X，查 阅读全文
posted @ 2016-04-06 16:00 Recoder 阅读(499) 评论(0) 推荐(0) 编辑