2019年4月11日
[BZOJ4771] 七彩树
摘要： 题意 给定一棵n个点，每个点带颜色的有根树。点的编号和颜色编号都在1到n，根的编号为1。m次询问，求x子树中与x距离边数不超过k的点中，颜色的种类数目。每个测试点有多组数据。 分析 不妨设1的父亲为0，0包含了所有颜色。不考虑深度限制，对于单独一种颜色c，易知颜色c对于任意两个色c的点之间的路径上的 阅读全文
posted @ 2019-04-11 20:27 nosta 阅读(270) 评论(0) 推荐(0) 编辑