HDU 3974 Assign the task 并查集解法
题意:每一个人都有至多一个老板,每个人都可能有他的下属。现在有一些任务分给某些人,这些人如果有下属的话他的下属也会换成这个任务,以此类推。
C x 表示编号x的当前任务是什么
T a b 表示 a和a所有的下属(以及下属的下属)任务都换成b
思路:最近线段树看多了,用线段树怎么也想不明白,才搜了题解(菜不解释),用并查集从x节点往上找他的老板所在节点是否在他之后被更改。
原创
2017-06-18 19:55:49 ·
396 阅读 ·
0 评论