观察连边方式，对于一个点 i ≥ 1 i\ge 1 i≥1，不难发现最多只有一个点 j < i j<i j<i与 i i i连边，所以这个图一定是一棵树，每次减小都至少减半，所以点 i i i的深度是 ≤ log i \le\log i ≤logi的，跟题目有关的点数就只有 n log n n\log n nlogn级别个，把它们全部找出来，做一遍树形 d p dp dp即可
371
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
