dsu on tree

大概是看了一波,然后感觉

​ 貌似大多数情况下还是点分优秀?

​ 也许能解决一些点分不能解决的题。

​ 貌似大多数情况下还是莫队好写?

​ 而且有时候复杂度是两只log,而莫队只要一个根号+小常数。

hihoCoder1252 Kejin Game

题意

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