摘要:
【题目描述】: 给出一棵有N个点的有根树,结点编号为1,2,3,……,N,根结点编号为1,编号为i的结点涂上颜色Ci。现在有M个询问,每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。 【输入描述】: 第一行包含两个正整数N和M。 第二行包含N个正整数,C1,C2, 阅读全文
摘要:
【题目描述】: Star计划订购一本将要发行的周刊杂志,但他可不是为了读书而是集卡。 已知杂志将要发行N周(也就是N期),每期都会附赠一张卡片。Star通过种种途径,了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期, 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道,最少需要订 购 阅读全文