Description: 给定一个$n$个点的树，要求删去最少的点使树的致直径不超过k Solution: 如果$k$为偶数，对于最终状态一定是以每一个点为根任何点的深度不能超过$k/2$，那我们就以每个点为根求一下深度，然后再求一遍最小值，我们来看$k$为奇数时，我们先钦定一条边固定，分别以两端为 ...
分类：
其他好文 时间：
2018-09-03 14:56:54
阅读次数：
209
A: Alien Sunset 题目描述 Following tremendous advances in space flight control software and equally impressive innova- tions in reality TV crowdfunding, h ...
分类：
其他好文 时间：
2018-08-29 14:29:40
阅读次数：
364
网络分流器分为固网分流器和移动互联网分流器与传统互联网所使用的网络分流器相比，移动互联网存在两个显著的特性：移动性、控制与承载的分离。移动性要求电信运营商为用户提供随时随地接入互联网的能力。控制与承载的分离带来了复杂的网络结构和承载协议。在LTE核心网EPC中，S11和S10接口上承载了GTPv2-C协议，S1-MME和S6a接口上分别基于SCTP承载了S1AP和Diameter协议，在S1-U接
分类：
移动开发 时间：
2018-07-21 17:19:40
阅读次数：
219
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */... ...
分类：
其他好文 时间：
2018-07-19 13:30:51
阅读次数：
126
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longestpath betwee ...
分类：
其他好文 时间：
2018-07-18 23:28:38
阅读次数：
165
The motion system positions the probe relative to the product in 4 degrees of freedom. The product is mounted on an air bearing spindle (), and the pr ...
分类：
其他好文 时间：
2018-06-26 00:49:13
阅读次数：
178
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r... ...
分类：
其他好文 时间：
2018-05-30 00:30:02
阅读次数：
129
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。 ...
分类：
其他好文 时间：
2018-04-23 20:27:00
阅读次数：
167
2018. Test 时间：7:30~11:40 得分：80+65+20=165 T1 "题目链接" T2 "题目链接" T3 BZOJ.3124.[SDOI2013]直径(树 直径) "题目链接" 需要判断一条边是否是所有直径都经过的边 可以证明(想象)，树上的多条直径一定是从某个(些)点出发，中 ...
分类：
其他好文 时间：
2018-03-22 15:57:50
阅读次数：
237
```go package main import ( "fmt" "math" "math/big" ) const PI = const diameter = 3.0 const precision = 400 func main() { pi, _ := new(big.Float).SetP ...
分类：
其他好文 时间：
2018-03-22 01:48:10
阅读次数：
197
