P11879 速成之道

在某场梦中，你预见了 CPCI 赛场中那道杀死你的题目，为了悲剧不在现实中发生，你决定迅速掌握解决这道题的能力。 现在的你对此题目涉及的相关基础内容一窍不通，但却了解学习路线------这方面的知识图谱是一个有向无环图！可以抽象成 $n$ 个知识点，在知识点之间存在 $m$ 个依赖关系。在你掌握第 $i$ 知识点的全部前置知识点后，你可以付出 $a_i$ 的时间学会它。你深知自己的时间不够系统地去学习，而且知识点不必通过掌握其前置，也可以通过付出更长的时间代价 $b_i$ 攻克它。而解决这道题目，需要用到知识点为 $X$，你要做的是，用最短的时间速成知识点 $X$。

无

无