问题 4075 --【例题4】[BeiJing2010组队]次小生成树(Bzoj1977)

4075: 【例题4】[BeiJing2010组队]次小生成树(Bzoj1977)

题目描述

  给定一张 N 个点 M 条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为 sum,严格次小生成树就是指边权之和大于 sum 的生成树中最小的一个。

来源