蒟蒻的OI路

先Tarjan，把牛进行捆绑；明星的的条件：1. 在出度为0的强连通分块中；2. 出度为0的强连通分块只有一个

设dis[i]为以i为终点的最大值，s[i]为i点的点权值，设有一条边是i->j；dis[j] = max(dis[j], dis[i]+s[j]);优化：Tarjan -》取消了环的无用性，一个强连通分块的值是固定的，先用Tarjan求出来，再用缩出来点进行DP

传送门题目描述现在我们的手头有NNN个软件，对于一个软件i，它要占用WiW_iWi​的磁盘空间，它的价值为Vi​V_i​Vi​​。我们希望从中选择一些软件安装到一台磁盘容量为MMM计算机上，使得这些软件的价值尽可能大（即ViV_iVi​的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件iii只有在安装了软件jjj（包括软件j的直接或间接依赖）的情况下才能正确工作（软件iii依赖软件jjj)。幸运的是，一个软件最多依赖另外一个软件。如果一个软件不能正常工作，那么它能够发挥的作用为000。我们现