填空题

需求生成树

Question

牛牛最近在研究运送货物的问题。

有一张n个点m条边无向图，每条边有一个权值。

牛牛希望构造一棵生成树（即仅保留n-1条边，但保持图连通），使得最大边权减去最小边权的值最小。

牛牛希望你告诉他最小的这样的值是多少。