2019年2月8日
BZOJ4771 七彩树
摘要： 题目 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。 如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。 定义depth[i]为i节点与根节点的距离，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在 阅读全文
posted @ 2019-02-08 16:36 zeroy0410 阅读(161) 评论(1) 推荐(0) 编辑