求助
  • 板块学术版
  • 楼主jijidawang
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/4 14:30
  • 上次更新2023/10/27 17:04:20
查看原帖
求助
227514
jijidawang楼主2022/8/4 14:30

给一个 DAG，每个点有点权，求一组点权和最小的点集使得：

  • 对于每个点，存在一个点集中的点可以通过至多一条边到达 .
  • 点集中任意两点之间距离严格大于 1 .

有没有高效算法？

2022/8/4 14:30