東北大区每日销量统计表2018年5月22日11月22日

感谢您能抽出几分钟时间来参加本次答题现在我们就马上开始吧！

《开心宝贝》率先登陆广东嘉佳卡通，后又陆续在北京卡酷、上海炫动、湖南金鹰、福建少儿等全国50多家省级电视台播出收获不俗的收视业绩：首播两个月间，收视率直逼老牌动画作品全国各大卡通频道收视率更是节节上升，其后更跳进电视台同时段收视前三甲

在广东，排名广東青少年节目中市场占有率首位比同时段收视率高31%；

在湖南，《开心宝贝》播出第三天收视率比同时段攀升了15%；

• ．乐视视频[引用日期]
• 21. ．腾讯视频．[引用日期]
• 22. ．乐视视频[引用日期]
• 23. ．腾讯视频．[引用日期]
• ．广东明星创意动画有限公司[引用日期]

一颗树 nn 个点n-1n?1 条边，经过每条邊都要花费一定的时间任意两个点都是联通的。

有 KK 个人（分布在 KK 个不同的点）要集中到一个点举行聚会

聚会结束后需要一辆车从举行聚会的这点出发，把这 KK 个人分别送回去

请你回答，对于 i=1 \sim ni=1?n 如果在第 ii 个点举行聚会，司机最少需要多少时间把 KK 个人都送回家

接下来 KK 行，每行一个数表示 KK 个人的分布。

第 ii 行的数表示：如果在第 ii 个点举行聚会司机需要的最少时间。

x和所有目标形成的虚树大小$$×2?x到最远嘚目标的距离
dp求出每个点的虚树大小（大概第一遍是${}_{}$x子树里的目标点的叙述大小第二遍考虑换根的影响就好了）。
第二个求最远距离那么考虑如何换根，第一种是从 $$x的最远目标点那么最远点一定是从原来最远点走过去的。第二种是从$$x走到最远点那么答案还有可能是從$$s外转移得到的，具体就是从$$x外转移和从其他儿子转移那么维护一个子树内最大值，和子树外最大值就好了子树外最大值可以从当前點父亲和当前点父亲的其他儿子中最大的转移（就是子树内次大值）。