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 **longest** path b... ...
分类：
其他好文 时间：
2019-04-15 20:29:09
阅读次数：
178
传送门：QAQQAQ 题意：原始有一棵根为１，有三个叶子２，３，４的树。有n个操作，每次可以在一个叶子下面续上两个节点，每次操作完问当前树的直径。 思路：先预处理出树的直径，以及其中一条直径两端的点l,r，对于新加的点，只需计算其与两端的距离（倍增LCA），若大于ans，则更新直径l或r，否则就不变 ...
分类：
其他好文 时间：
2019-04-05 22:39:12
阅读次数：
174
传送门 显然题目给的图构成一个基环树 对于每个基环树单独考虑，显然每个都走直径是最优的 考虑如何求出基环树的直径 把直径分为两种情况考虑，首先可以找出环 因为直径可能不在环边上，所以对每个环上节点的子树进行一遍 $dfs$，求出每个节点子树的直径 维护 $dis[x]$ 表示节点 $x$ 到叶子节点 ...
分类：
其他好文 时间：
2019-04-02 14:18:32
阅读次数：
158
总的感受: 这里大概囊括了一下图论的基础知识，图论是一个比较考验思维的部分,尤其是后面有关二分图,网络流等的分支,对建模转化的要求还是很高的。 进入正题了： 一、最短路： 这一个部分不想多讲，虽然是很基础的一个部分，但是也很重要。 题目（稍微挂那么一两道）： "Telephone Lines" 。p ...
分类：
其他好文 时间：
2019-03-27 21:05:06
阅读次数：
214
$ \color{ 0066ff}{ 题目描述 }$ 给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值 $\color{ 0066ff}{输入格式}$ 第一行包含一个正整数n(3 define LL long long ...
分类：
其他好文 时间：
2019-03-07 15:46:52
阅读次数：
137
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T ...
分类：
其他好文 时间：
2019-03-01 23:34:04
阅读次数：
306
这是悦乐书的第 257 次更新，第 270 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第124题（顺位题号是543）。给定二叉树，您需要计算树的直径长度。 二叉树的直径是树中任意两个节点之间最长路径的长度。 此路径可能会也可能不会通过根节点。例： 给出一棵二叉树 返 ...
分类：
编程语言 时间：
2019-02-24 00:26:15
阅读次数：
243
1, CF 982C 给定树求删除尽量多的边使得所有连通分量结点数均为偶数. 结点总数为奇数显然不成立, 偶数时直接贪心分一定可以划分成功 2, CF 931D 树上每个点有初始一个苹果, 每秒钟苹果移到父结点上, 两苹果相遇后消失, 最后到根节点的苹果被收集,求最终收集多少个苹果. 可以发现每层, ...
分类：
其他好文 时间：
2019-02-21 00:14:34
阅读次数：
195
Warm up Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 9073 Accepted Submission(s): 2120 题目链接：h ...
分类：
其他好文 时间：
2019-02-18 01:24:57
阅读次数：
175
题目描述 http://uoj.ac/problem/347 题解 解法1 求三棵树的直径，看起来非常不可做，但是所有边权都是正的，可以让我们想到爬山。 所以我们可以按照BFS求树的直径的方法，随机一个点作为起点，然后BFS一遍，找到在这三棵树的意义下最远的那个点，然后继续爬山。 因为这样做没啥正确 ...
分类：
其他好文 时间：
2019-02-16 19:26:27
阅读次数：
288
