puppywolf的博客

Description大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课，并通过考核就能获得相应的学分。学生最后的学分是他各门课学分的总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。例如，《剥皮术》就必须在选修了《屠龙术》后才能选修。我们称《屠龙术》是《剥皮术》的先修课。每门课的直接先修课最多之有一门。两

https://jzoj.net/senior/#main/show/3425 想法： 看起来类似网络流（lyl比赛时真的花了2个小时时间打，最后发现不可行23333） 树形背包： 设f[i][j]表示在以i为根的子树中，用了j个能量最多能满足多少个封印石 贪心： 每次找需求最少的，从根到这个点判断是否可行，可以就用