ZJOI2019退役录(简略OI回忆录?)

本来想写些正经的游记,或许还能分析一下题目吧。

但毕竟发现自己高一的OI生涯已经结束了。

<大概是简略回忆录,反正也没什么人会看就是了>

鉴于语文水平低下,这大概只是篇流水账罢了。

按正论说回忆录得有个开头,但哪些年代久远的,沉浸在记忆里的也早融化了,便也得不到个开头。

hihoCoder1252 Kejin Game

题意

​ 有一颗技能树,每个技能有一些“先修技能”,必须把这些“先修技能”全部点完才能学习这个技能,这个技能树是个DAG。由于是个氪金游戏,点某个技能需要一些花费,作为rmb玩家,可以把技能树的某条边去掉,也就是说某个技能少了一个先修技能,当然这也需要花费。还可以直接花费金钱学习某个技能而无视其先修技能。
问:在初始什么技能都没有的情况下,要点某个给定的技能需要多少钱?