3478

# P3478题解 ## 题目描述 给定一个 $n$ 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 ## 题解 本题为换根dp的模板题。 我们令 $dp[x]$ 为以 $x$ 为根节点的子树内的节点深度之和。令 $s ......

快科技4月18日消息，苹果在今年1月17日晚，在官网上架了新款的Mac mini，搭载了M2芯片，起售价4499元。 当时该产品配合上教育优惠，一度被认为是“香爆了”的产品，如今距离发布刚好三个月时间，其价格在电商平台却直接跳水千元。 根据拼多多百亿补贴频道显示，苹果M2版Mac mini如今售价只 ......

题意：我们把一个城市考虑为一个图, 街道为边, 路口为点, 路口标记为 0~N-1. 盗贼从一个点开始逃亡, 每一分钟走一条边。不幸的是, 我们并不知道他逃往何处, 只能假设他每分钟都必须沿着一条边走, 不能停留但是可以反复经过。警官想要知道是否存在一个时刻, 盗贼可能出现在城市中的任意路口。 分析 ......