526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5666
P5666 [CSP-S2019] 树的重心
考虑一个结点在什么情况下会成为重心。 随便钦定一个根结点。对于结点 \(u\),假设割掉了其子树 \(v\) 中的某条边或连接 \(u\) 和 \(v\) 的边,形成了一棵大小为 \(k\) 的新树。 令 \(mx\) 表示除 \(v\) 子树外最大的子树大小(或 \(n-siz_u\))。如果 \ ......
重心
P5666
CSP-S
5666
2019
更新时间 2023-11-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页