2015年北京区域赛KejinGame最小割问题如何解决？

本文共计800个文字，预计阅读时间需要4分钟。

技能树每个技能都有先修技能，必须全部完成才能学习该技能。这种技能树属于DAG图。因为每个技能都有先修技能，所以必须完成所有这些先修技能才能学习该技能。

题意有一颗技能树每个技能有一些“先修技能”必须把这些“先修技能”全部点完才能学习这个技能这个技能树是个DAG。由于是

题意有一颗技能树每个技能有一些“先修技能”必须把这些“先修技能”全部点完才能学习这个技能这个技能树是个DAG。由于是个氪金游戏点某个技能需要一些花费作为rmb玩家可以把技能树的某条边去掉也就是说某个技能少了一个先修技能当然这也需要花费。还可以直接花费金钱学习某个技能而无视其先修技能。