savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 树网的核-NOIP2007提高组复赛

算法知识点: 二分，树的直径，贪心，树的遍历复杂度：解题思路：二分最小偏心距，判断在直径上是否存在一段长度不超过的路径，使得其余所有点到路径的距离小于等于枚举的值。接下来在直径上找到与的距离不超过的前提下，距离最远的节点，作为节点。类似地，在直径上找到与 ...

题解树网的核 NOIP2007提高组复赛

2019-09-07

1 746

题解 | 树网的核-NOIP2007提高组复赛D题

题目描述设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点...

NOIP2007提高组复赛题解树网的核

2019-08-31

1 1030