2015Beijing

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

本文共计833个文字，预计阅读时间需要4分钟。题目：技能树中每个技能都有一些先修技能必须全部完成才能学习这个技能。这个技能树是一个DAG图。解释：由于每个技能都有一些先修技能，必须完成所有这些先修技能才能学习该技能，因此这个技能树形成了一个