[NOIP2007 提高组] 树网的核
设T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边都有正整数的权,我们称T为树网(),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a,b)表示以a,b为端点的路径的长度,它是该路径上各边长度之和。我们称d(a,b)为a,b两结点间的距离。D(v,P)=min{d(v,u)},u为路径P上的结点。...
原创
2022-08-12 22:05:35 ·
344 阅读 ·
2 评论