每个点与点之间的瓶颈路

瓶颈路：最小生成树中边权最大那条边 。

这个题目最普通的算法就是bfs和dfs ， 但这旺旺都会超时 。
下面有两种各是时间效率或空间效率高的算法。

1、 时间高效率
      当你要查询每对点与点之间的瓶颈路时 ， 最好的方法时 ， 先把所有点之间的求出来 ， 然后存放到一个数组中 ， 但这要求节点数不能太大（如：n = 50000 ， 就不可能全部存下来 ， 只能一个一个求） 。
      我们先把最小生成树看成是一颗有根树 ， 并且找出一个根节点（任意） ， 然后再从这个根节点开始遍历，求点与点之间的最大边权 。 怎么遍历呢？我们想到了dfs （经过优化的dfs） ， 我们让节点至于被标记（已经被遍历的节点）的节点进行比较 ， 这样就不会使每对节点都要被比较两次 。

代码：
void dfs(int v)
{
      for ( int u = 1; u <= n; ++u )  //这里还可以用邻接表来减少时间
      {