526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P9992
P9992 [Ynoi Easy Round 2024] TEST_130 题解
最开始没看到子树的限制,以为是个极其困难题。 思路 由于问题是在子树下,可以考虑在 dfn 序上扫描线。 考虑一个点 \(u\) 对 \(v,d\) 的贡献。 令 \(dep_u\) 为 \(u\) 的深度,\(mdep_u\) 为 \(u\) 的子树下的最大深度。 \(dep_u< dep_v\) ......
题解
P9992
Round
9992
2024
更新时间 2023-12-29
共1篇 :1/1页
首页
上一页
1
下一页
尾页