- 博客(1)
- 收藏
- 关注
原创 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
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人