Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共2篇）

树的直径

树的直径定义树上的最长简单路。做法 \(1\) 首先我们先随意找定一个点 \(x\) ，然后 \(Dfs\) 求出 \(x\) 在全图中离他最远的节点 \(y\) 再在图中找到离 \(y\) 最远的节点 \(z\) 那么 \(yz\) 的简单路径就是树的直径。证明假设确定了直...

树的直径

2020-10-18

0 553

题解 CF1404B 【Tree Tag】

CF1405D 题解题目大意给定你一棵树， \(Alice\) 和 \(Bob\) 初始在这棵树上的节点 \(a\), \(b\)。他们可以在树上轮流移动一段距离不超过 \(da\) 和 \(db\) 的路径。路径的定义是 \(2\) 点之间简单路径的边数。如果 \(Alice\...

树的直径

2020-10-18

0 356