关于 dp
  • 板块学术版
  • 楼主Rain_Carnation
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/17 08:33
  • 上次更新2023/11/17 11:48:23
查看原帖
关于 dp
720455
Rain_Carnation楼主2023/11/17 08:33

现在每个点有一个点权,然后每条有向边都表示先取起点后立即取终点会得到边权,然后最多取 k 个点,这样的题是不是如果整个图是一个 DAG 就可以 dp,有环就不行

2023/11/17 08:33
加载中...