神界古树
来源:互联网 发布:淘宝查假货 编辑:程序博客网 时间:2024/06/11 21:58
题目大意
给定大小为n的树,求所有点的所有子树的最大大小的最小值。
n<=10^5。
模拟题意
大水题一道。
他的实质应该是找重心(所有子树大小不到一半且最大子树最小),所以只要转化为有根树并处理出size[i]表示以i为根的子树的大小模拟题意即可。
0 0
- 神界古树
- Beijing 2008 树状数组 ,LA 4329 Ping pong
- 华东理工某ACMer总结
- LoadRunner11 关联/随机取参/转换字符编码方式
- 程序员生涯回顾,并响应“自由飞”的《架构之路》
- C语言-耶稣门徒
- 神界古树
- React 入门实例教程
- Git 使用规范流程
- java设计模式之组合模式
- Android 上下文菜单与上下文操作模式
- RBAC权限管理
- 免费系统设计公开课,阿里P8主讲!一节课搞定一半系统设计面试题!
- Redis的安装和启动
- Undefined symbols for architecture x86_64: "_OBJC_CLASS_$_JSContext", referenced from: ...........