小D哦耶

原创 NOIP2007 树网的核

【问题描述】 设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权， 我们称 T 为树网，其中 V, E 分别表示结点与边的集合，W 表示各边长度的集合，并设 T 有 n 个结点。 路径：树网中任何两结点 a,b 都存在唯一的一条简单路径，用 d(a,b)表示以 a,b 为端点的 路径的长度，它是该路径上各边长度之和。我们称 d(a,b)为 a,b 两结