O1584
O1584
全部文章
分类
未归档(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
O1584的博客
全部文章
(共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