Codeforces1294F-Three Paths on a Tree(两次BFS求树的直径)
题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b">a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最 ...
原文：【CF1294F】Three Paths on a Tree
Description 给出一棵无权树 可理解为边权为 。 你需要选取三个点 a,b,c ，最大化 a,b 和 b,c 和 a,c 的简单路径的并集的长度。 输出这个最大长度和 a,b,c 。 Solution 有一个结论： 必定会存在一组最优解，使得 a,b 是树直径上的端点。 那我们可以套路地去把树直径两端点求出来，推荐大家用两次搜索求出树直径端点。 确定了 a,b ，接下来我们只要去找到最优 ...
2020-01-23 10:25 7 441 推荐指数：
相关推荐
CF1060F Shrinking Tree
前置：CTS2019D2T3 先进行一个转化：初始认为树上没有边，每个节点权值为 \(1\)。枚举一个长度为 \((n-1)\) 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连 ...
CF293B Distinct Paths 搜索
传送门 首先数据范围很假 当\(N + M - 1 > K\)的时候就无解 所以对于所有要计算的情况，\(N + M \leq 11\) 超级小是吧，考虑搜索 对于每一个格子试填一 ...
题解 Codeforces Round #615 (Div. 3) (CF1294)
A：判断一下和是不是3的倍数，由于只加不减，所以还要判断有没有大于和的1/3。 View Code B：发现只能向上和向右。所以我们必须保证序列在两维上非降。那 ...
题解 CF1328 D,E,F Carousel, Tree Queries, Make k Equal
目录 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比赛链接 CF1328D Carousel 注意，题目并没有要求同一种动物必须染相同的颜色。虽然样例的确满足这一点。 我们断言 ...
【LeetCode】257. Binary Tree Paths
Binary Tree Paths Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: All root-to-leaf paths ...
Codeforces 1486F Pairs of Paths
Description 给定一棵大小为 $n$ 的树和 $m$ 条链 $(u, v)$。统计有多少对链，满足这两条链恰好有一个交点。 $n, m \le 3 \times 10^5$ ...
CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链，链 \((s,t ...