摘要: (题面不是来自Luogu) 题目描述 有一个大小为n且以1为根的树,树上每个点都有对应的颜色ci。现给出m次询问v, k,问以v为根的子树中有多少种颜色至少出现了k次。 输入格式 第一行两个数n,m表示树的大小以及询问的次数。 第二行n个数表示树上每个结点的颜色。 接下来的n-1行,每行两个数a, 阅读全文
posted @ 2019-07-20 21:18 onyYuan 阅读(321) 评论(0) 推荐(0) 编辑
摘要: (这题在洛谷主站居然搜不到……还是在百度上偶然看到的) 题目描述 给一棵根为1的树,每次询问子树颜色种类数 输入输出格式 输入格式: 第一行一个整数n,表示树的结点数 接下来n-1行,每行一条边 接下来一行n个数,表示每个结点的颜色c[i] 接下来一个数m,表示询问数 接下来m行表示询问的子树 输出 阅读全文
posted @ 2019-07-20 19:46 onyYuan 阅读(735) 评论(0) 推荐(1) 编辑