[算法竞赛入门经典]带宽 UVa 140 P309

题目都没写。。。

题目等转自 https://www.cnblogs.com/devymex/p/3264538.html

Time limit: 3.000 seconds
限时3.000秒

 

Problem
问题

Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is defined as the maximum distance in the ordering between v and any node to which it is connected in the graph. The bandwidth of the ordering is then defined as the maximum of the individual bandwidths. For example, consider the following graph:
给定一个图(V,E)，其中V为顶点的集合，E为边的集合，属于VxV。给定V中元素的一种排序，那么顶点v的带宽定义如下：在当前给定的排序中，与v距离最远的且与v有边相连的顶点与v的距离。给定排序的带宽定义为各顶点带宽的最大值。例如考虑如下图：

 

 

This can be ordered in many ways, two of which a