关于最小链覆盖
  • 板块学术版
  • 楼主murder_drones
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/7/16 20:28
  • 上次更新2024/7/16 21:38:30
查看原帖
关于最小链覆盖
610393
murder_drones楼主2024/7/16 20:28

最小链覆盖的定义我所看到的是如下的:

最小链划分:在 DAG 中选出若干条链,每个点恰好属于其中一条链,且链数尽量少。(以这种角度去理解,可以称之为最小“可重链覆盖”。)——小粉兔

出处

而在滑雪者skiers这一题中,题目的意思应当是对边进行路径覆盖,与上面的定义不符。望有大神能指出我理解有误的地方,感激不尽。

2024/7/16 20:28
加载中...