O1584

未归档

题解(1)

/ 注册

全部文章 / 未归档（共1篇）

[编程题]: 需求生成树（2021网易校招真题）

[编程题]: 需求生成树题目牛牛最近在研究运送货物的问题有一张n个点m条边无向图，每条边有一个权值。牛牛希望构造一棵生成树（即仅保留n - 1条边，但保持图连通），使得最大边权减去最小边权的值最小。牛牛希望你告诉他最小的这样的值是多少。输入描述：第一行输入两个整数n, m，表示结点数...

2020-08-10

2 2470