NOIP2007 树网的核
【问题描述】
设 T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权, 我们称 T 为树网,其中 V, E 分别表示结点与边的集合,W 表示各边长度的集合,并设 T 有 n 个结点。
路径:树网中任何两结点 a,b 都存在唯一的一条简单路径,用 d(a,b)表示以 a,b 为端点的
路径的长度,它是该路径上各边长度之和。我们称 d(a,b)为 a,b 两结
原创
2014-04-20 20:35:20 ·
776 阅读 ·
0 评论