摘要: 题目描述 lrb有一棵树,树的每个节点有个颜色。给一个长度为n的颜色序列,定义s(i,j) 为i 到j 的颜色数量。以及 现在他想让你求出所有的sum[i] 输入输出格式 输入格式: 第一行为一个整数n,表示树节点的数量 第二行为n个整数,分别表示n个节点的颜色c[1],c[2]……c[n] 接下来 阅读全文
posted @ 2019-01-11 22:52 Hyscere 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y 对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成 所有发放后,每个点存放最多的是哪种物品。 Input 第一行数字N,M 接下来N 1行,每行两个数字a,b,表示a与b间有一条边 再接下来M行,每行三个数 阅读全文
posted @ 2019-01-11 12:14 Hyscere 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Description .jpg) Input 第一行为两个空格隔开的正整数n, m,表示旅行的城市数与旅行所花的月数。接下来n行,其中第 i行包含两个空格隔开的整数Ai和Bi,Ai表示他第i个去的城市编号。Bi为0或1;如果Bi=0则表示城市Ai没有小L想去的景点,如果Bi=1则表示城市Ai有小L 阅读全文
posted @ 2019-01-11 10:13 Hyscere 阅读(260) 评论(0) 推荐(0) 编辑