[jzoj]3555. 【GDKOI2014模拟】树的直径(结论题-树的性质)
来源:互联网 发布:音乐修改软件 编辑:程序博客网 时间:2024/05/18 00:43
Problem
给定一颗二叉树,每次往叶子节点插两个节点,求实时直径.
Data constraint
对于10%的数据,N<=10
对于40%的数据,N<=1000
对于100%的数据,N<=100000。
Solution
这他喵的是一个结论题?
这他喵的结论我从前证过?
好吧,还是自己太蒟了
显然,在树上某个节点下面添加两个儿子后,新的直径至少有一端是原来直径两端中的一个。
保存当前直径的两端分别为s和t,设当前插入的节点为x
在s到t,s到x,t到x三条路径中找到一段最长的路径作为新的直径即可。
阅读全文
0 0
- [jzoj]3555. 【GDKOI2014模拟】树的直径(结论题-树的性质)
- 【GDKOI2014模拟】树的直径
- jzoj3555 【GDKOI2014模拟】树的直径 lca+离线
- 【例题&结论】【树(树的直径)】NKOJ 3694 电脑
- 【JZOJ 4923】 巧克力狂欢 树的直径经典问题
- (jzoj snow的追寻)线段树维护树的直径
- hdu2196 Computer (数的直径的性质)
- 关于树的直径题
- poj4607(树的直径)
- 树的直径(模板)
- bzoj3124 [Sdoi2013]直径 树的直径
- 【树的直径】
- 树的直径
- 求树的直径
- 树的最长直径
- HDU4607 树的直径
- URAL1056(树的直径)
- 树的直径hdu3721
- 如何用R和API免费获取Web数据?
- leetCode-Best Time to Buy and Sell Stock with Transaction Fee
- echarts制作迁徙图
- The Shortest Path in Nya Graph HDU
- Python编程遇问题,文科生怎么办?
- [jzoj]3555. 【GDKOI2014模拟】树的直径(结论题-树的性质)
- Leetcode:Longest Consecutive Sequence
- spring项目搭建及导包
- HDU5239 Doom(线段树,区间更新,区间平方)
- 斯坦福大学深度学习公开课cs231n学习笔记(4)正向传播及反向传播
- Shiro 框架详解之身份认证-2
- Java基础知识学习之路-02-第一章-Java语言概述与开发环境
- 单选框控制隐藏显示附近的输入框
- Python图表绘制:matplotlib绘图库入门