BZOJ2427-tarjan+树形dp+背包

传送门

新传送门

一道练习综合代码能力的好题
先把被依赖的点连向依赖这个点的点，再tarjan缩点，缩点后会形成多棵树，对每棵树进行dp，最后进行一次背包即可，注意要倒着枚举。