DAG 选择权值和最大的点集使得没有同一条链
  • 板块学术版
  • 楼主__vector__
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/5/24 08:40
  • 上次更新2024/5/24 15:43:39
查看原帖
DAG 选择权值和最大的点集使得没有同一条链
507348
__vector__楼主2024/5/24 08:40

给定一个 DAG,每个点有点权,你需要在 DAG 中选定一些点,使得没有任意两个点在一条链上,最大化权值和。

我看的这篇题解,但是不理解为什么是这样建边算答案

现在每发一个帖子掉一粉,但是快被这个问题折腾死了

2024/5/24 08:40
加载中...