hihoCoder1252 Kejin Game

题意

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

codeforces915

做完A,B,C总共WA了3次(没有特判0),然后做D,写着写着B被hack了。先回去改了B。

等我做完4题,已经一个半小时过去了,而WZP用了40分钟就A了4题。

看E题:dsu on tree?点分治?没写过,算了。弃疗。hack了4发C(哇,别人都没有特判1的情况)。

貌似wzp没有刚出E……