O1584

分类

未归档(1) 题解(1)

/ 注册

全部文章（共2篇）

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

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

2020-08-10

2 2493

编程：跳柱子（网易校招真题）

编程：跳柱子（网易校招真题）小易有n根柱子，第i根柱子的高度为hi，一开始小易在第一根柱子上，他可以跳到第j根柱子上，hj < hi 且 1 <= j - i <= k。其中k为指定的一个数字。另外小易拥有一次释放超能力的机会。这次超能力可以使小易跳到任意满足1<= j ...

2020-08-07

4 2858