AC. 梦想

线段树合并目录下的文章

[BZOJ 4771] 七彩树

题意简述 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。 每个节点都被染上了某一种颜色,其中第i个节点的颜色为c_i。如果c_i=c_j,那么我们认为点i和点j拥有相同的颜色。定义depth_i为i节点与根节点的距离,为了方便起见,你可以认为树上相邻的两个点之间的距离……
17/03/11 | 暂无评论 | 624阅读 阅读详情