【题解】洛谷P1099（同bzoj1999）[NOIP2007T4]树网的核 树的直径

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

>>阅读原文<<