2017-11-17发表2020-09-15更新DP / 图论 / OJ / 树形背包 / BZOJ / tarjan3 分钟读完 (大约512个字)BZOJ2427-tarjan+树形dp+背包传送门 新传送门 一道练习综合代码能力的好题先把被依赖的点连向依赖这个点的点,再tarjan缩点,缩点后会形成多棵树,对每棵树进行dp,最后进行一次背包即可,注意要倒着枚举。阅读更多