1031. 高一学堂（at）

2024-05-15 23:00:42

1031. 高一学堂（at）

题目描述

在美丽的中山纪念中学里面，有一座高一学堂。所谓山不在高，有仙则名；水不在深，有龙则灵。高一学堂，因为有了yxr，就成了现在这个样子 = =。

由于yxr的语言太过雷人，每次他发微往往都会有一石激起千层浪的效果，具体就是所有关注他的人都会转发，同时@他，接着关注这些人的人也会转发，同时@他关注的人（注意转发内容本身会有@yxr），以此类推。这样导致每次yxr发微博都会被@上兆次，而yxr又特别喜欢发，sina 支持不了如此庞大的数据量，特出规定，每次转发时，@的人不能超过 KK 人，好友在转发时如果超过了，就把最早那人删掉。现在yxr刚发了一条微博“求满分”，他想知道每个与他有联系的人分别会被@多少次。

输入格式

输入第一行有三个整数 N,KN,K，表示人数和KK。

接下来 N-1N−1 行，每行有 22 个整数 a,ba,b，表示 aa 和 bb 有关注关系。

输入给出一棵以 11 号点为根的树，一号点代表yxr，对于任意一个点，他的儿子都关注他。

输出格式

输出有 NN 行，每行有一个整数，这个人会被@多少次。

样例

样例输入

样例输出

数据范围与提示

对于 30\%30% 的数据，N≤100N≤100;
对于 60\%60% 的数据，N≤100000,k≤100N≤100000,k≤100；对于 100\%100% 的数据，N≤100000N≤100000。

来源

20120920

solution

题意是求一个点向下k层的子树大小。树剖可以做。

考虑简单一点的方法。我们用所有的减去深度>k层的。

那么可以维护每个点子树和深度k+1层之前的点减掉即可

posted @ 2019-03-13 16:50 liankewei123456 阅读(...) 评论(...) 编辑收藏

1031. 高一学堂（at）相关推荐

2017国庆济南清北学堂 8天乐
Day 0 想吐槽济南的堵车大约接近4点从莱芜走的,走高速一个多小时,5点左右就到了济南,但是因为济南的堵车,下班高峰期,用了两个多小时才到了我们的目的地.好不容易到宾馆登记了,mc还要我们开会,8 ...
区块链学堂：区块链引子
链客,专为开发者而生,有问必答! 此文章来自链客区块链技术问答社区,未经允许拒绝转载. 区块链学堂(1):区块链引子相信正在看这篇文章的读者一定已经听说过区块链了,并且也相信区块链是一项前景美妙,甚 ...
清华AI学堂班：姚期智担任首席教授，2019年首批招收30人
整理 | 琥珀出品 | AI科技大本营(id:rgznai100) 清华流传一句话,半国英才聚清华,而清华一半英才在"姚班".据不完全统计,自 2005 年开班至今," ...
深圳高一学生，夺冠国际物理奥赛
整理 | 阿司匹林出品 | AI科技大本营数学.物理等基础学科到底对人工智能有多重要? Facebook 首席 AI 科学家 Yann LeCun 在接受吴恩达采访时讲了一个故事,"80 ...
京东金融科技学堂开班，AI 在金融云上有了新成果
3 月 29 日在北京召开的第九届长江青投论坛上,长江商学院创办院长宣布与京东金融合作的金融科技学堂首期班正式开班. 从参与学员来看,首期班共有 40 位金融科技领域的精英和创业者参加,包括真融宝创始 ...
CSDN 正式推出 C 学堂赋能优质教育机构打赢流量战！
获客难,成本高,获客渠道分散?针对教育机构普遍面临的客户流失率高.线索转化差.留存复购难等问题,C站(CSDN)推出C学堂,赋能优质教育机构打造属于自己的"私域流量池",打赢流量战 ...
“阿一web标准学堂”选修课：EditPlus高级使用技巧（附视频、课件、代码下载）...
阿一web标准学堂 <阿一web标准学堂>是一套面向web标准初学者的视频系列.虽然我也只是一个web标准刚入门的学习者,但是我还是希望能通过这个学堂将自己学习到的东西与大家分享,这样不仅 ...
高一升学计算机,(有答案)2016年上学期高一年级对口升学第一次月考计算机应用试题资料讲解（9页）-原创力文档...
2016年上学期长沙财经学校高一年级对口第一次月考 <计算机应用>试卷(1516班1518班)时量: 90分钟制卷人:黎小玲班级: 学号: 姓名: 成绩: 一.单选题(每小题1分,共4 ...
她15岁，上海高一女生，也是顶尖科学家论坛最年轻嘉宾
鱼羊乾明发自凹非寺量子位报道 | 公众号 QbitAI 有的人,15岁的时候梦想成为科学家.而有的人,已经坐在了科学家中间. 最近几天,上海一名15岁的高中生火了. 直接原因,是她参加了号 ...
北京尚学堂|程序员励志名言
2019独角兽企业重金招聘Python工程师标准>>> 版权声明:本文为北京尚学堂原创文章,未经允许不得转载. 北京尚学堂科技有限公司编者的话:作为一个真正的程序员,首先应该尊重 ...

最新文章

热门文章