hdu2196 Computer 题解

博客园同步php 原题连接html 简要题意:c++ 多组数据。每组数据给定一棵树,求离每一个节点最远的节点的距离。web 显然 n ≤ 1 0 4 n \leq 10^4 n≤104 不能用 O ( n 2 ) O(n^2) O(n2) 的爆搜解决。咱们考虑优化。app 在求树的直径时,咱们深搜的作法是:svg 从任意的节点出发找到最远的节点 x x x, x x x 做为直径一端。优化 从 x
相关文章
相关标签/搜索