2022年7月8日
CF1009F Dominant Indices
摘要： 主要思想：长链剖分优化DP 洛谷题目传送门 给定一棵以 $1$ 为根，$n$ 个节点的树。设 $d(u,x)$ 为 $u$ 子树中到 $u$ 距离为 $x$ 的节点数。 对于每个点，求一个最小的 $k$，使得 $d(u,k)$ 最大。 数据范围 $1e6$ 看到这题首先想到DP，对于一个点，需要合并 阅读全文
posted @ 2022-07-08 16:13 flywatre 阅读(46) 评论(0) 推荐(0)