摘要: 大概是帅气的复杂度分析题 题目大意 $2\le n \le 3\times 10^5$ 题目分析 这个是原题的强化版。 话说这种题面给了一个很好的范例去表达一些自然语言难说明的题意。 考虑一个暴力的过程:对于一个确定的$k$,每个点做出最大的$d$,每一层向父亲转移时检查是否有$\ge k$个儿子具 阅读全文
posted @ 2019-08-15 19:25 AntiQuality 阅读(154) 评论(0) 推荐(0) 编辑