2024年11月12日
2024.11.11 总结
摘要： For：2024.11.11 继续补集训基础题。。 上午 树的重心知识点 ： 0. 怎么求？树形 \(dp\) 记录子树大小 1. 重心 \(<=>\) 该点的所有子树大小均不超过树的一半 2. 如果树的重⼼不唯⼀，则只有⼀种情形：\(>-o-o-<\) 3. ⽤⼀条边将两棵树连接起来，新的重⼼在原 阅读全文
posted @ 2024-11-12 06:57 HCNX 阅读(40) 评论(0) 推荐(0)