最小链覆盖的定义我所看到的是如下的:
最小链划分:在 DAG 中选出若干条链,每个点恰好属于其中一条链,且链数尽量少。(以这种角度去理解,可以称之为最小“可重链覆盖”。)——小粉兔
出处
而在滑雪者skiers这一题中,题目的意思应当是对边进行路径覆盖,与上面的定义不符。望有大神能指出我理解有误的地方,感激不尽。