听说讨论区大佬多
  • 板块灌水区
  • 楼主_sh1kong_
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/8/31 20:47
  • 上次更新2023/11/3 00:08:43
查看原帖
听说讨论区大佬多
823773
_sh1kong_楼主2023/8/31 20:47

JohnJohn 的农场里分布着 nn 头奶牛,每头奶牛有一个价值 vv,有 n−1n - 1 条路将奶牛全部连通。现在 JohnJohn 想要选出若干头奶牛卖掉,为了卖出一个好价钱,他希望选出的奶牛必须全部是连通的,且价值最大的奶牛与价值最小的奶牛价值之差不能大于 dd,请你帮助 JohnJohn 求出可行的方案数,结果对 109+710^9 + 7 取模。

2023/8/31 20:47
加载中...